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(54) Rle management apparatus, file management method, and recording medium containing 
file management program 



(57) A file management apparatus is used in an 
information processor using a media exchange type 
storage device comprising a plurality of storage media, 
at least one data access device, and a storage media 
exchanging means as an external storage device, and 
the file management apparatus includes a data block 
management means for dividing storage regions of the 
respective storage media into data blocks of fixed 
capacity and managing the use states of the divided 
data blocks; and a data block allocation means for allo- 
cating unused data blocks shown by the data block 
management means to a file to which a writing request 
from the information processor has been given, wherein 
data writing of the file to which the writing request has 
been given is performed to the data blocks allocated by 

Fig.1 



the data block allocation means, using the storage 
media exchanging means and the data access device; 
and at the start of file writing, the storage medium hav- 
ing the most unused data blocks which are shown by 
the data block management means is selected as a 
medium for writing. Therefore, it is possible to create a 
file which is read with less exchange of storage media 
during the reading process. Further, even when the file 
size is unknown at the start of file writing, it is immedi- 
ately proved that the file cannot be written to any other 
storage medium when a writing error occurs due to 
shortage of the capacity of the selected storage 
medium. Accordingly, the writing process of the file 
does not need to be retried. 
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Description 

FIELD OF THE INVENTION 

The present invention relates to a file management s 
apparatus, a file management method, and a recording 
medium containing a file management program, in an 
information processor using a media exchange type 
storage device which is represented by an optical disk 
library, as an external storage device and, more particu- 
larly, to those by which a file that is readable in real time 
and with less exchange of optical disks can be created. 

BACKGROUND QF THE INVENTION 

As prior art methods of using a media exchange 
type storage device represented by an optical disk 
library as an external storage device, there have been 
known two methods; a method which is basically equiv- 
alent to a method of utilizing external optical disk drives 
and has a means for automatically mounting an optical 
disk (storage medium) to be accessed in an optical disk 
drive (data access device) as the only feature, and a 
method disclosed by Japanese Published Patent Appli- 
cation No. Hei. 7-93110, in which a plurality of optical 
disks are virtually treated as a single storage device. 

In both of the methods, a prior art data writing proc- 
ess to an external storage device is used for data writing 
to an optical disk serving as a storage medium. 

The prior art data writing process to an external 
storage device is disclosed in detail by Japanese Pub- 
lished Patent Application No. Hei. 4-225441. 

As methods for locating file data on a storage 
medium, there are a data block allocation method and a 
continuous region allocation method. 

The data block allocation method comprises divid- 
ing a storage medium into data blocks of fixed capacity, 
generally, a few hundreds of bytes to a few kilobytes, 
and writing data to the storage medium while succes- 
sively allocating unused data blocks to the data. In this 
data block allocation method, when data of one file are 
written to plural data blocks, the positional relationships 
between the used data blocks are not considered. In 
this method, storage positions of a file are generally 
managed as a list of data block numbers (data block 
addresses) assigned to respective data blocks. 

Meanwhile, in the continuous region allocation 
method, storage positions of a file are managed accord- 
ing to a top address and a length of data. 

In the data block allocation method, since storage 
regions for respective blocks are allocated even when 
file writing and partial erasure are repeated, the storage 
regions can be effectively utilized. However, data of a 
file must be extracted from data blocks which are disor- 
deredly located in several parts of a storage medium, so 
that it takes time to read the file. 

In the continuous region allocation method, since 
data of a file are located continuously, file reading can 



be carried out at high speed. However, when file writing 
and partial erasure are repeated, continuous unused 
storage regions enough for file storage are not found 
although many unused storage regions remain, so that 
many useless storage regions are produced. 

Conventionally, it has been taken for granted that 
the continuous region allocation method is used for an 
optical disk, in order to read multimedia data, such as 
voice data and moving picture data, at high speed and 
perform processing in real time. In recent years, how* 
ever, even when the data block allocation method is 
used for an optical disk an improvement of reading per- 
formance has made processing in real time possible. 

Further, effective use of storage regions of an opti- 
cal disk of mass storage has been regarded as impor- 
tant, and the data block allocation method has been 
generally used for an optical disk. 

A description is given of a data block allocation 
method in a prior art information processor in which a 
plurality of optical disks in an optical disk library are vir- 
tually treated as a single storage device, with reference 
to figures 1 , 2, 3, 4 and 5(a) and 5(b) which show com- 
ponent parts common with a file management appara- 
tus according to a first embodiment of the present 
invention, and figure 24 which shows the operation of 
the prior art information processor. 

Figure 1 is a block diagram illustrating a general 
construction of an information processor in which a plu- 
rality of optical disks in an optical disk library are virtu- 
ally treated as a single storage device. 

In figure 1 , an information processor 1 has an opti- 
cal disk library 300 as an external storage device, and 
includes a file management apparatus 2. The file man- 
agement apparatus 2 comprises a file management unit 
100 and a disk management unit 200. 

The file management unit 100 comprises a data 
block management unit 1 10 for managing data blocks 
and a data block allocation unit 120 for allocating data 
blocks to files. The data block management unit 110 has 
a data block management table 1 1 1 illustrated in figure 
2, and the data block allocation unit 120 has a file man- 
agement table 121 illustrated in figure 3. 

The disk management unit 200 comprises a virtual 
disk management unit 210 and an optical disk library 
control unit 220. The virtual disk management unit 210 
has a data block corresponding table 21 1 illustrated in 
figure 4, and the optical disk library control unit 220 has 
an optical disk management table 221 illustrated in fig- 
ures 5(a) and 5(b). 

The optical disk library 300 includes optical disk 
drives DO to D3 serving as data access devices, optical 
disks M0 to M9 serving as storage media, and an opti- 
cal disk exchanging device 310 for mounting the optical 
disks in the optical disk drives DO to D3 according to 
requests from the outside. 

Figure 24 is a flow chart showing the operation of 
the information processor for virtually treating the plural- 
ity of optical disks in the optical disk library as a single 
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storage device. 

A description is given of the operation of the infor- 
mation processor thus constructed, with reference to 
figure 24. 

When the file management unit 100 in the file man- s 
agement apparatus 2 receives a writing request of a file, 
at step St 201, the data block management unit 110 
examines whether unused data blocks are present or 
not, using the data block management table 111. 

When no unused data blocks are present, no file to 
can be stored. Therefore, the writing process is com- 
pleted as a file writing error due to shortage of the 
capacity (step S1207). 

When the unused data blocks are present, step 
S1202 is executed. The data block management unit is 
110 selects one unused data block from the data block 
management table 111, and updates the data block 
management table 11 1 , i.e., changes the use flag of the 
selected data block to "used". For example, the data 
block with the number "2" is selected from the data block 20 
management table 111 shown in figure 2, and the use 
flag of the data block with the number "2" is changed to 
"used". 

Then, at step S1203, the data block allocation unit 
120 allocates the selected data block as a data storage 2s 
block for the file to be written, and updates the file man- 
agement table 121 . For example, when the file 3 is addi- 
tionally written in the file management table 121 shown 
in figure 3, the data block number "2" of the data block 
selected at step S1202 is added to the used data block 30 
number list of the file 3, and the used data block number 
list of the ffle 3 is changed to "4, 2". When a new file 
which has been not recorded in the file management 
table 121, for example, a file 10, is written, a new field 
for the file 1 0 is created in the file management table 35 
121, and the used data block number list of the field is 
made "2". 

Subsequently, at step S1204, the file management 
unit 1 00 instructs the disk management unit 200 to write 
the file data to the allocated data block. When the disk 40 
management unit 200 receives this instruction, using 
the data block corresponding table 211, the disk man- 
agement unit 200 obtains an optical disk number of an 
optical disk having the data block to which the file data 
is to be written, and calculates a real data block number 45 
of the data block on the optical disk, by the virtual disk 
management unit 210. 

In this case, since the data block with the number 
"2" is on the optical disk M0, the real data block number 
of the data block on the optical disk M0 is "2" (2-0=2). so 

Then, using the optical disk management table 221, 
the disk management unit 200 selects an optical disk 
drive used in file data writing by the optical disk library 
control unit 220, and instructs the optical disk library 
300 to mount the optical disk for file writing in the ss 
selected optical disk drive. When the optical disk library 
300 receives this instruction, the optical disk library 300 
mounts the optical disk in the optical disk drive accord- 



ing to the instruction, by the optical disk exchanging 
device 310. 

Usually, as this selection method, it is first exam- 
ined whether the optical disk for file writing is mounted 
in any of the optical disk drives or not. When the optical 
disk for file writing has been mounted in the optical disk 
drive, that optical disk drive is selected and the optical 
disk is left as it is. When the optical disk for file writing is 
mounted In none of the optical disk drives, the disk man- 
agement unit 200 finds out and selects the optica! disk 
drive in which no other optical disk is mounted, and 
instructs the optical disk library 300 to mount the optical 
disk for file writing in the selected optical disk drive. If 
the disk management unit 200 does not find out the opti- 
cal disk drive in which no other optical disk is mounted, 
the disk management unit 200 selects the optical disk 
drive having the oldest command accept time, and 
instructs the optical disk library 300 to return the optical 
disk mounted in the selected optical disk drive to its 
storage slot and then to mount the optical disk for file 
writing in the selected optical disk drive. 

By using such a selection method, time required for 
exchanging optical disks is shortened and processing 
time is evenly allocated to each file access. 

Thereafter, using the selected optical disk drive in 
the optical disk library 300, the disk management unit 
200 writes the file data to the data block with the real 
data block number "2" on the optical disk M0 which is 
mounted in the optical disk drive, by the optical disk 
library control unit 220. 

Then, at step St 205, the file management unit 100 
examines whether the file data to be further written 
remains or not. 

When the data to be written remains, the writing 
process returns to step S1201, and block allocatiorvfile 
writing processes are repeated until all the data is writ- 
ten. 

When no data to be written remains, the file writing 
process is completed (step S1206). 

As in the information processor described above, 
however, when a media exchange type storage device, 
such as an optical disk library, is utilized, access per- 
formance of an optical disk serving as a storage 
medium is deteriorated as compared with that of a usual 
hard disk, and processing required for exchanging opti- 
cal disks adversely affects the performance of the data 
access. 

Further, in the prior art data block allocation 
method, selection of data blocks to be allocated to a file 
is not taken into consideration. Therefore, there is a 
case where optical disks must be exchanged many 
times at access to the file, in a manner that a top data of 
the file is stored in the first optical disk and a next data 
of the file is stored in the second optical disk, so that it is 
difficult to use the data block allocation method for file 
reading in real time. 

Still further, when plural file writing processes are 
simultaneously performed to one optical disk, the files 
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scramble for data blocks on the optical disk, whereby all 
the data blocks on the optical disk are used up immedi- 
ately and the remaining data of the files are written to a 
next optical disk, resulting in an increase in exchange of 
optical disks. Consequently, in order to write files which 
is readable in real time, the plural simultaneous writing 
processes cannot be allowed. 

Still further, when a file is written to an optical disk 
from which another file is being read, the limit of the 
access performance of the optical disk deteriorates 
reading performance, so that reading in real time cannot 
be realized. Consequently, it is impossible that file read- 
ing and file writing coexist. 

Stitl further, when a file is written to an optical disk 
which is not mounted in an optical disk drive, the optical 
disk for writing is mounted to an optical disk drive. At 
this time, there is a case where an optical disk that is 
being currently accessed is dismounted from an optical 
disk drive and the optical disk for writing is mounted 
therein. In this case, the access to the optical disk which 
has been dismounted from the optical disk drive is sus- 
pended, so that the access takes time above required. 

Furthermore, the operation of remounting the opti- 
cal disk in the optical disk drive after the suspended 
access coexists with the operation of mounting the opti- 
cal disk for writing in the optical disk drive, whereby 
exchange of the optical disks is repeated many times, 
resulting in incompletion of the previous access and the 
writing. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a 
file management apparatus, a file management 
method, and a recording medium containing a file man- 
agement program, by which a file that is readable in real 
time and with less exchange of optical disks can be cre- 
ated. 

Another object of the present invention is to provide 
a file management apparatus in which, when a file that 
is readable in real time is created, plural file writing proc- 
esses to one optical disk can coexist. 

Further another object of the present invention is to 
provide a file management apparatus in which, when a 
file that is readable in real time is created, file reading 
and file writing from/to one optical disk can coexist 

Further another object of the present invention is to 
provide a file management apparatus in which, when a 
file that is readable in real time is created, suspension of 
access which is being currently performed and 
exchange of optical disks due to the suspended access 
are prevented, whereby time required for the writing can 
be shortened. 

Other objects and advantages of the present inven- 
tion will become apparent from the detailed description 
given hereinafter; it should be understood, however, 
that the detailed description and specific embodiment 
are given by way of illustration only, since various 



changes and modifications within the scope of the 
invention will become apparent to those skilled in the art 
from this detailed description. 

According to a first aspect of the present invention, 

5 a file management apparatus is used in an information 
processor using a media exchange type storage device 
comprising a plurality of storage media, at least one 
data access device for recording and reproducing data 
to/from the storage media, and a storage media 

10 exchanging means for mounting and dismounting the 
arbitrary storage medium in/from the arbitrary data 
access device, as an external storage device, and the 
file management apparatus includes a data block man- 
agement means for dividing storage regions of the 

is respective storage media into data blocks of fixed 
capacity and managing the use states of the divided 
data blocks; and a data block allocation means for allo- 
cating unused data blocks shown by the data block 
management means to a file to which a writing request 

20 from the information processor has been given, wherein 
data writing of the file to which the writing request has 
been given is performed to the data blocks allocated by 
the data block allocation means, using the storage 
media exchanging means and the data access device; 

25 and at the start of file writing, the storage medium hav- 
ing the most unused data blocks which are shown by 
the data block management means is selected as a 
medium for writing. Therefore, it is possible to create a 
file which is read with less exchange of storage media 

30 during the reading process. Further, even when the file 
size is unknown at the start of file writing, it is immedi- 
ately proved that the file cannot be written to any other 
storage medium when a writing error occurs due to 
shortage of the capacity of the selected storage 

35 medium. Accordingly, the writing process of the file 
does not need to be retried. 

According to a second aspect of the present inven- 
tion, in the file management apparatus of the first 
aspect, the data block allocation means limits the data 

40 blocks allocated to the file to which the writing request 
has been given to a range of the data blocks on the 
selected storage medium. Therefore, it is possible to 
create a file which is read without exchanging a storage 
medium during the reading process. Consequently, the 

45 file is readable at a constant access speed without sus- 
pending the reading process. 

According to a third aspect of the present invention, 
the file management apparatus of the first or second 
aspect includes a file writing detection means for detect- 
so ing the start and completion of the file writing; and a 
media writing management means for managing the 
presence of writing to the respective storage media 
based on information from the file writing detection 
means and information from the data block manage- 

55 ment means, wherein when the data blocks on the stor- 
age medium to which a file is being written, shown by 
the media writing management means, are allocated for 
writing a new file by the data block allocation means, the 
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new file writing is temporarily suspended until the previ- 
ous writing to the allocated storage medium is com- 
pleted. Therefore, when plural file writing processes to 
one storage medium coexist, data block allocation to a 
file is not performed until writing of another file which 
has been first started is completed, whereby the files do 
not scramble for the data blocks. Consequently, even 
when there is not enough capacity for writing all the 
files, it is possible to decrease the number of data 
blocks which result in being wasted because parts of 
the files are written to the storage medium and the stor- 
age medium becomes short of the capacity, as com- 
pared with the case where the data blocks are allocated 
in parallel to the plural files. 

Also in a case of a file extending over a plurality of 
storage media, when plural file writing processes to one 
storage medium coexist, the files do not scramble for 
data blocks. Consequently, even when there is not 
enough capacity for writing all the files, it is possible to 
decrease the number of files which result in extending 
over a plurality of storage media because parts of the 
files are written to the first storage medium and the stor- 
age medium becomes short of the capacity, as com- 
pared with the case where the data blocks are allocated 
to the plural files in parallel. 

In addition, paying attention to one file, a file which 
has first started a writing process is given priority in that 
data block allocation. Therefore, more data blocks are 
allocated to one file as compared with the case where 
the data blocks are allocated to plural files in parallel, 
whereby it is possible to create a file which is read with 
less exchange of storage media during the reading 
process. 

According to a fourth aspect of the present inven- 
tion, the file management apparatus of the first or sec- 
ond aspect includes a file writing detection means for 
detecting the start and completion of the file writing; and 
a media writing management means for managing the 
presence of writing to the respective storage media 
based on information from the file writing detection 
means and information from the data block manage- 
ment means, wherein when the data blocks on the stor- 
age medium to which a file is being written, shown by 
the media writing management means, are allocated for 
writing a new file by the data block allocation means, the 
new file writing is aborted and the allocation of the data 
blocks is nullified. Therefore, when plural file writing 
processes to one storage medium coexist, writing of a 
new file is aborted until writing of a file which has been 
first started is completed, whereby the files do not 
scramble for the data blocks. Consequently, even when 
there is not enough capacity for writing all the ffles, it is 
possible to decrease the number of data blocks which 
result in being wasted because parts of the files are 
written to the storage medium and the storage medium 
becomes short of the capacity, as compared with the 
case where the data blocks are allocated to the plural 
files in parallel. 



Further, when the new file writing is resumed after 
the abortion, the number of unused data blocks on each 
storage medium changes due to the previous file writ- 
ing. Accordingly, a storage medium having the most 

5 unused data blocks after the change is selected. 

According to a fifth aspect of the present invention, 
in the file management apparatus of the first or second 
aspect, data reading of a file to which a reading request 
from the information processor has been given is per- 

10 formed from the data blocks on the storage medium to 
which the data have been written, using the storage 
media exchanging means and the data access device, 
and the file management apparatus includes a file read- 
ing detection means for detecting the start and compte- 
rs tion of the file reading; and a media reading 
management means for managing the presence of 
reading from the respective storage media based on 
information from the file reading detection means and 
information from the data block management means, 

20 wherein when the data blocks on the storage medium 
from which a file is being read, shown by the media 
reading management means, are allocated for writing a 
new file by the data block allocation means, the new file 
writing is aborted or temporarily suspended until the 

25 reading from the allocated storage medium is com- 
pleted. Therefore, the previous reading process is not 
impeded. Consequently, when file reading and file writ- 
ing coexist, an access speed for the reading can be kept 
constant without being disturbed by the writing. 

30 According to a sixth aspect of the present invention, 
in the file management apparatus of the first or second 
aspect, data reading of a file to which a reading request 
from the information processor has been given is per- 
formed from the data blocks on the storage medium to 

35 which the data have been written, using the storage 
media exchanging means and the data access device, 
and the file management apparatus includes a file 
access detection means for detecting the start and 
completion of the file writing and reading; and a data 

40 access device management means for managing the 
use states of the respective data access devices based 
on information from the file access detection means, 
wherein the data access device which is being used, 
shown by the data access device management means, 

45 is not used for writing a new file; and when the data 
access device management means shows that all the 
data access devices are being used, the new file writing 
is aborted or temporarily suspended until one of the 
data access devices becomes unused. Therefore, the 

so previous accesses are not impeded. Consequently, 
when file reading and file writing coexist, a storage 
medium from which a file is being read is not dis- 
mounted from a data access device used for the reading 
and a storage medium to which a file is to be written is 

55 not mounted therein. As a result, an access speed for 
the reading can be kept constant without being inter- 
rupted. 

In addition, when plural file writing processes coex- 
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ist, exchange of storage media for writing files is not per- 
formed until writing processes of other files which have 
been first started are completed, whereby the files do 
not scramble for the data access devices. Accordingly, rt 
is possible to decrease the exchange of storage media 
which is performed until all the files are written and to 
shorten time required for the writing processes. 

According to a seventh aspect of the present inven- 
tion, the file management apparatus of the first or sec- 
ond aspect includes a file writing detection means for 
detecting the start and completion of the file writing; and 
a media writing management means for managing the 
presence of writing to the respective storage media 
based on information from the file writing detection 
means and information from the data block manage- 
ment means, wherein at the start of file writing, from 
among the storage media to which no files are being 
written, shown by the media writing management 
means, the storage medium having the most unused 
data blocks which are shown by the data block manage- 
ment means is selected as a medium for writing. There- 
fore, when plural file writing processes coexist, a file is 
written to a storage medium different from a storage 
medium to which writing of another file that has been 
first started is being performed. Consequently, the files 
do not scramble for data blocks on one storage medium, 
and the files are written in parallel when the media 
exchange type storage device has a plurality of data 
access devices, whereby time required for the file writ- 
ing processes can be shortened. 

According to an eighth aspect of the present inven- 
tion, in the file management apparatus of the first or 
second aspect, data reading of a file to which a reading 
request from the information processor has been given 
is performed from the data blocks on the storage 
medium to which the data have been written, using the 
storage media exchanging means and the data access 
device, and the file management apparatus includes a 
file reading detection means for detecting the start and 
completion of the file reading; and a media reading 
management means for managing the presence of 
reading from the respective storage media based on 
information from the file reading detection means and 
information from the data block management means, 
wherein at the start of file writing, from among the stor- 
age media from which no files are being read, shown by 
the media reading management means, the storage 
medium having the most unused data blocks which are 
shown by the data block management means is 
selected as a medium for writing. Therefore, the previ- 
ous reading process is not impeded. Consequently, 
when file reading and file writing coexist, an access 
speed for the reading can be kept constant without 
being disturbed by the writing. 

According to a ninth aspect of the present inven- 
tion, in the file management apparatus of the third, fifth, 
or sixth aspect, the data block allocation means 
receives a file size together with the file writing request 



from the information processor, and allocates data 
blocks corresponding to the received file size to the file, 
before the data writing. Therefore, even when access to 
a storage medium to which another file data is being 

s written is not accepted, data block allocation to a file 
data is preformed in parallel with the previous writing 
process, and the data block allocation is already com- 
pleted when the file data is written, whereby the total 
time required for the file writing can be shortened. 

w According to a tenth aspect of the present inven- 
tion, in the file management apparatus of the ninth 
aspect, when the temporarily suspended writing is 
resumed, among the files to which the data blocks are 
allocated by the data block allocation means, the file 

is that is to be written to the storage medium having the 
allocated data blocks which has been mounted in the 
data access device is given priority. Therefore, even 
when access to a storage medium to which another file 
data is being written is not accepted, if there is a request 

20 that is waiting for writing to a storage medium which has 
been already mounted in a data access device, the writ- 
ing request is first processed. Consequently, the 
exchange of storage media is decreased, whereby time 
required for the writing can be shortened. 

25 According to an eleventh aspect of the present 
invention, the file management apparatus of the second 
aspect includes a virtual disk management means for 
managing sets of media numbers for identifying the 
storage media and data block numbers for identifying 

30 the data blocks on the respective storage media, and 
the corresponding virtual data block numbers for identi- 
fying the data blocks on all the storage media, convert- 
ing, for a writing request to the data block specified by 
the virtual data block number, the virtual data block 

35 number of the requested data block into the correspond- 
ing media number and data block number, and perform- 
ing writing to the data block with the obtained data block 
number on the storage medium with the obtained media 
number, using the storage media exchanging means 

40 and the data access device, wherein the data block is 
specified by the virtual data block number in the data 
block management means and the data block allocation 
means; writing to the data block allocated by the data 
block allocation means is performed by the virtual disk 

45 management means; and available capacities of the 
respective storage media are externally displayed 
based on information from the data block management 
means and the virtual disk management means. There- 
fore, even in such a case, the unused quantity or the 

so used quantity of the data blocks on each storage 
medium is known to the user. Consequently, when a file 
cannot extend over a plurality of storage media, the user 
can further know the largest file size which can be writ- 
ten. 

55 According to a twelfth aspect of the present inven- 
tion, the file management apparatus of the second 
aspect includes a virtual disk management means for 
managing sets of media numbers for identifying the 
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storage media and data block numbers for identifying 
the data blocks on the respective storage media, and 
the corresponding virtual data block numbers for identi- 
fying the data blocks on all the storage media, convert- 
ing, for a writing request to the data block specified by 5 
the virtual data block number, the virtual data block 
number of the requested data block into the correspond- 
ing media number and data block number, and perform- 
ing writing to the data block with the obtained data block 
number on the storage medium with the obtained media 10 
number, using the storage media exchanging means 
and the data access device, wherein the data block is 
specified by the virtual data block number in the data 
block management means and the data block allocation 
means; writing to the data block allocated by the data 15 
block allocation means is performed by the virtual disk 
management means; and when an input specifying the 
storage medium for writing is given from the outside at 
the file writing, the specified storage medium is selected 
as a medium for writing, in place of the storage medium 20 
having the most unused data blocks. Therefore, in such 
a case, a storage medium for writing a file is specified by 
the user, whereby the user can select a storage medium 
for writing a file according to the frequency of access to 
the file and the storage capacity required for writing the 2S 
file. 

According to a thirteenth aspect of the present 
invention, a file management method is used in an infor- 
mation processor using a media exchange type storage 
device comprising a plurality of storage media, at least 30 
one data access device for recording and reproducing 
data to/from the storage media, and a storage media 
exchanging means for mounting and dismounting the 
arbitrary storage medium in/from the arbitrary data 
access device, as an external storage device, and the 35 
file management method includes a data block man- 
agement process tor dividing storage regions of the 
respective storage media into data blocks of fixed 
capacity and managing the use states of the divided 
data blocks; and a data block allocation process for alio- 40 
eating unused data blocks shown by the data block 
management process to a file to which a writing request 
from the information processor has been given, wherein 
data writing of the file to which the writing request has 
been given is performed to the data blocks allocated by 45 
the data block allocation process, using the storage 
media exchanging means and the data access device; 
and at the start of file writing, the storage medium hav- 
ing the most unused data blocks which are shown by 
the data block management process is selected as a so 
disk to be written. Therefore, it is possible to create a file 
which is read with less exchange of storage media dur- 
ing the reading process. Further, even when the file size 
is unknown at the start of file writing, it is immediately 
proved that the file cannot be written to any other stor- 55 
age medium when a writing error occurs due to short- 
age of the capacity of the selected storage medium. 
Accordingly, the writing process of the file does not 



need to be retried. 

According to a fourteenth aspect of the present 
invention, in the file management method of the thir- 
teenth aspect, the data block allocation process limits 
the data blocks allocated to the file to which the writing 
request has been given to a range of the data blocks on 
the selected storage medium. Therefore, it is possible to 
create a file which is read without exchanging a storage 
medium during the reading process. Consequently, the 
file is readable at a constant access 6peed without sus- 
pending the reading process. 

According to a fifteenth aspect of the present inven- 
tion, in a recording medium containing a program for 
performing file management by a computer, which 
medium is readable by the computer, in an information 
processor using a media exchange type storage device 
comprising a plurality of storage media, at least one 
data access device for recording and reproducing data 
to/from the storage media, and a storage media 
exchanging means for mounting and dismounting the 
arbitrary storage medium in/From the arbitrary data 
access device, as an external storage device, file man- 
agement processes in the program include a data block 
management process for dividing storage regions of the 
respective storage media into data blocks of fixed 
capacity and managing the use states of the divided 
data blocks, and a data block allocation process for allo- 
cating unused data blocks shown by the data block 
management process to a file to which a writing request 
from the information processor has been given; data 
writing of the file to which the writing request has been 
given is performed to the data blocks allocated by the 
data block allocation process, using the storage media 
exchanging means and the data access device; and at 
the start of file writing, the storage medium having the 
most unused data blocks which are shown by the data 
block management process is selected as a disk to be 
written. Therefore, it is possible to create a file which is 
read with less exchange of storage media during the 
reading process. Further, even when the file size is 
unknown at the start of file writing, it is immediately 
proved that the file cannot be written to any other stor- 
age medium when a writing error occurs due to short- 
age of the capacity of the selected storage medium. 
Accordingly, the writing process of the file does not 
need to be retried. 

According to a sixteenth aspect of the present 
invention, in the recording medium of the fifteenth 
aspect containing the program including the file man- 
agement processes, the data block allocation process 
limits the data blocks allocated to the file to which the 
writing request has been given to a range of the data 
blocks on the selected storage medium. Therefore, it is 
possible to create a file which is read without exchang- 
ing a storage medium during the reading process. Con- 
sequently, the file is readable at a constant access 
speed without suspending the reading process. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram illustrating a general 
construction of a file management apparatus in accord- 
ance with a first embodiment of the present invention. s 

Figure 2 is a schematic diagram illustrating a data 
block management table in the file management appa- 
ratus according to the first embodiment of the invention. 

Figure 3 is a schematic diagram illustrating a file 
management table in the file management apparatus 
according to the first embodiment of the invention. 

Figure 4 is a schematic diagram illustrating a data 
block management table in the file management appa- 
ratus according to the first embodiment of the invention. 

Figures 5(a) and 5(b) are schematic diagrams illus- 
trating an optical disk management table by disk and an 
optical disk management table by drive, in the file man- 
agement apparatus according to the first embodiment of 
the invention. 

Figure 6 is a flow chart showing the operation of the 
file management apparatus according to the first 
embodiment of the invention. 

Figure 7 is a block diagram illustrating a general 
construction of a file management apparatus in accord- 
ance with a third embodiment of the present invention. 

Figure 8 is a schematic diagram illustrating a disk 
access management table in the file management 
apparatus according to the third embodiment of the 
invention. 

Figure 9 is a flow chart showing the operation of the 
file management apparatus according to the third 
embodiment of the invention. 

Figure 10 is a flow chart showing the operation of a 
file management apparatus in accordance with a fourth 
embodiment of the present invention. 

Figure 11 is a flow chart showing the operation of a 
file management apparatus in accordance with a fifth 
embodiment of the present invention. 

Figure 12 is a block diagram illustrating a general 
construction of a file management apparatus in accord- 
ance with a sixth embodiment of the present invention. 

Figure 13 is a schematic diagram illustrating a drive 
access management table in the file management 
apparatus according to the sixth embodiment of the 
invention. 

Figure 14 is a flow chart showing the operation of 
the file management apparatus according to the sixth 
embodiment of the invention. 

Figure 15 is a flow chart showing the operation of a 
file management apparatus in accordance with a sev- 
enth embodiment of the present invention. 

Figure 16 is a flow chart showing the operation of a 
file management apparatus in accordance with an 
eighth embodiment of the present invention. 

Figure 17 is a block diagram illustrating a general 
construction of a file management apparatus in accord- 
ance with a ninth embodiment of the present invention. 

Figure 18 is a schematic diagram illustrating a disk 



access management table in the file management 
apparatus according to the ninth embodiment of the 
invention. 

Figure 19 is a flow chart showing the data block 
allocation operation of the file management apparatus 
according to the ninth embodiment of the invention. 

Figure 20 is a flow chart showing the file data writ- 
ing operation of the file management apparatus accord- 
ing to the ninth embodiment of the invention. 

Figure 21 is a schematic diagram illustrating a drive 
access management table in a file management appa- 
ratus in accordance with a tenth embodiment of the 
present invention. 

Figure 22 is a flow chart showing the file data writ- 
ing operation of the file management apparatus accord- 
ing to the tenth embodiment of the invention. 

Figure 23 is a flow chart showing the operation of a 
file management apparatus in accordance with a twelfth 
embodiment of the present invention. 

Figure 24 is a flow chart showing the operation of a 
prior art information processor. 

Figure 25 is a schematic diagram illustrating a disk 
access management table in the file management 
apparatus according to the eighth embodiment of the 
invention. 

Figure 26 is a block diagram illustrating a general 
construction of a file management apparatus according 
to the twelfth embodiment of the invention. 



Embodiment 1 . 

Figure 1 is a block diagram illustrating a general 
construction of a file management apparatus according 
to a first embodiment of the present invention. In figure 
1 , an information processor 1 has an optical disk library 
(media exchange type storage device) 300 as an exter- 
nal storage device, and includes a file management 
apparatus 2. 

The optical disk library 300 includes optical disk 
drives DO to D3 serving as data access devices, optical 
disks MO to M9 serving as storage media, and an opti- 
cal disk exchanging device (storage media exchanging 
means) 310 for mounting the optical disks in the optical 
disk drives DO to D3 according to requests from the out- 
side. In the first embodiment of the invention, the optical 
disk library having four optical disk drives and ten opti- 
cal disks is used as an example. 

The file management apparatus 2 comprises a file 
management unit 1 00 and a disk management unit 200. 
The file management unit 100 comprises a data block 
management unit 1 10 for managing data blocks and a 
data block allocation unit 120 for allocating data blocks 
to files. The disk management unit 200 comprises a vir- 
tual disk management unit 210 and an optical disk 
library control unit 220. 
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The data block management unit 110 has a data 
block management table 111. Storage regions off the 
optical disks MO to M9 in the optical disk library 300 are 
divided into data blocks of prescribed fixed capacity, 
and the data block management unit 110 manages the 5 
use states of the divided data blocks using the data 
block management table 111. In file writing, the data 
block management unit 110 selects a storage medium 
having the most unused data blocks, and successively 
selects one from among the unused data blocks on the 10 
selected storage medium. 

The data block allocation unit 120 has a file man- 
agement table 121. Using the file management table 
121, the data block allocation unit 120 allocates an 
unused data block selected by the data block manage- 15 
ment unit 110 to a file to which a writing request has 
been given from another block (not shown) in the infor- 
mation processor 1 . 

The virtual disk management unit 210 has a data 
block corresponding table 211. Using the data block 20 
corresponding table 211, the virtual disk management 
unit 210 manages optical disk numbers, i.e., media 
numbers, M0 to M9, real data block numbers, i.e., data 
block numbers for identifying data blocks on the respec- 
tive optical disks M0 to M9, and data block numbers, 25 
i.e., virtual data block numbers for identifying data 
blocks on all the optical disks M0 to M9, which optical 
disk numbers, real data block numbers, and virtual data 
block numbers correspond to one another. For a writ- 
ing/reading request to a data block specified by a data 30 
block number, the virtual disk management unit 210 
converts the data block number of the requested data 
block into corresponding optical disk number and real 
data block number. Accordingly, the plurality of optical 
disks M0 to M9 are virtually treated as a single storage 35 
device. 

The optical disk library control unit 220 has an opti- 
cal disk management table 221. Using the optical disk 
management table 221, the optical disk exchanging 
device 310, and the optical disk drives DO to D3, the 40 
optical disk library control unit 220 performs writing of a 
file to which a used data block has been allocated by the 
data block allocation unit 120 or reading of a file to 
which a reading request has been given from another 
block in the information processor 1 via the file manage- 45 
ment unit 100, to a data block specified by a real data 
block number and an optical disk number which have 
been converted by the virtual disk management unit 
210. 

In addition, the file management apparatus 2 com- so 
prises a computer. The file management unit 100, the 
data block management unit 110, the data block alloca- 
tion unit 120, the disk management unit 200, the virtual 
disk management unit 210, and the optical disk library 
control unit 220 are realized by CPU of the computer. 55 
The data block management table 1 1 1 , the file manage- 
ment table 121 . the data block corresponding table 21 1 , 
and the optical disk management table 221 are realized 



by a main memory of the computer. 

Figure 2 is a schematic diagram illustrating the data 
block management table 1 1 1 which is supposed on the 
memory and used in the data block management unit 
1 10. In the data block management table 1 1 1 shown in 
figure 2, a data block number of each data block corre- 
sponds to a use flag indicating whether the data block is 
used or not. 

Figure 3 is a schematic diagram illustrating the file 
management table 121 which is supposed on the mem- 
ory and used in the data block allocation unit 1 20. In the 
file management table 121 shown in figure 3, a file 
name of each file corresponds to all data block numbers 
allocated to the file, i.e., a used data block number list. 

Figure 4 is a schematic diagram illustrating the data 
block management table 21 1 which is supposed on the 
memory and used in the virtual disk management unit 
210. In the data block management table 21 1 shown in 
figure 4, an optical disk number of each optical disk, 
data block numbers of data blocks on the optical disk, 
and real data block numbers on the optical disk, i.e., a 
calculating expression of the real data block number, 
correspond to one another. 

Figures 5(a) and 5(b) are schematic diagrams illus- 
trating the optical disk management table 221 which is 
supposed on the memory and used in the optical disk 
library control unit 220. Figure 5(a) shows the optical 
disk management table 221a by disk, and figure 5(b) 
shows the optical disk management table 221 b by drive. 
In the optical disk management table 221a shown in fig- 
ure 5(a), an optical disk number of each optical disk cor- 
responds to a number of an optical disk drive in which 
the optical disk is currently mounted, or a number of a 
storage slot in which the optical disk is currently stored. 
In the optical disk management table 221b shown in fig- 
ure 5(b), a number of each optical disk drive, an optical 
disk number of an optical disk which is currently 
mounted in the optical disk drive, and command accept 
time of the optical disk drive correspond to one another. 

Figure 6 is a flow chart showing the operation of the 
file management apparatus according to the first 
embodiment of the invention. 

A description is given of the operation of the file 
management apparatus thus constructed, with refer- 
ence to figures 1 to 6. 

In this case, the data block management table 111, 
the file management table 121, the data block corre- 
sponding table 211, and the optical disk management 
table 221 are currently in the states shown in figure 2, 3, 
4, and 5(a) and 5(b), respectively. It is supposed that the 
unused data blocks shown by the data block manage- 
ment table 1 1 1 in figure 2 are most in the optical disk 
M0, and a writing request is given to the file 3 shown by 
the file management table 121 in figure 3. 

When writing of a file is requested, the file manage- 
ment unit 100 receives the writing request of the file. At 
step S101 , using information off the data block manage- 
ment table 111, and relationships between the data 
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block numbers and the optical disk numbers which have 
been previously obtained from the data block corre- 
sponding table 211 in the virtual disk management unit 
210, the data block management unit 110 selects an 
optical disk having the most unused data blocks. In this 
case, since the unused data blocks on the optical disk 
MO are most, the optical disk MO is selected. 

Next, at step S102, the data block management unit 
110 examines whether unused data blocks are present 
or not in a range of the numbers (0 to 999) of the data 
blocks on the selected optical disk M0, using the data 
block management table 111. 

When no unused data blocks are present, no file 
can be stored. Therefore, the writing process is com- 
pleted as a file writing error due to shortage of the 
capacity (step S108). 

When the unused data blocks are present, step 
S1 03 is executed. The data block management unit 1 1 0 
selects one from among the unused data blocks in a 
range of the numbers (0 to 999) of the data blocks on 
the optical disk M0, and updates the data block man- 
agement table 111, i.e., changes the use flag of the 
selected unused data block to "used". In this case, for 
example, the data block with the number "2" is selected 
from the data block management table 1 1 1 shown in fig- 
ure 2, and the use flag of the data block with the number 
"2 H is changed to "used". 

Then, at step S104, the data block allocation unit 
120 allocates the selected data block as a data storage 
block for the file to be written, and updates the file man- 
agement table 1 21 . In this case, the file 3 is additionally 
written. In the file management table 121 shown in fig- 
ure 3, the data block number "2" of the data block 
selected at step S103 is added to the used data block 
number list of the file 3, and the used data block number 
list of the file 3 is changed to "4, 2". When a new file 
which has been not recorded in the file management 
table 121, for example, a file 10, is written, a new field 
for the file 10 is created in the file management table 
121, and a used data block number list of the field is 
made "2". 

Subsequently, at step S105, the file management 
unit 1 00 instructs the disk management unit 200 to write 
the file data to the allocated data block. When the disk 
management unit 200 receives this instruction, using 
the data block corresponding table 21 1, the disk man- 
agement unit 200 obtains the optical disk number of the 
optical disk having the data block to which the file data 
is to be written, and calculates a real data block number 
of the data block on the optical disk, by the virtual disk 
management unit 210. 

In this case, since the data block with the number 
"2" is on the optical disk M0, the real data block number 
of the data block on the optical disk is "2" (2-0=2). 

Then, using the optical disk management table 221 , 
the disk management unit 200 selects an optical disk 
drive used in file data writing by the optical disk library 
control unit 220, and instructs the optical disk library 



300 to mount the optical disk for file writing in the 
selected optical disk drive. When the optical disk library 
300 receives this instruction, the optical disk library 300 
mounts the optical disk in the optical disk drive accord- 
5 ing to the instruction, by the optical disk exchanging 
device 310. 

At this time, the disk management unit 200 first 
examines whether the optical disk for file writing is 
mounted in any of the optical disk drives or not. When 

10 the optical disk for file writing has been mounted in the 
optical disk drive, that optical disk drive is selected and 
the optical disk is left as it is. When the optical disk for 
file writing is mounted in none of the optical disk drives, 
the disk management unit 200 finds out and selects the 

is optical disk drive in which no other optical disk is 
mounted, and instructs the optical disk library 300 to 
mount the optical disk for file writing in the selected opti- 
cal disk drive. If the disk management unit 200 does not 
find out the optical disk drive in which no other optical 

20 disk is mounted, the disk management unit 200 selects 
the optical disk drive having the oldest command accept 
time, and instructs the optical disk library 300 to return 
the optical disk mounted in the selected optical disk 
drive to its storage slot and then to mount the optical 

25 disk for file writing in the selected optical disk drive. 

In this case, in the optical disk management tables 
221a and 221b shown in figures 5(a) and 5(b), the opti- 
cal disk M0 is stored in the storage slot 0, and the opti- 
cal disk drives D2 and D3 in which no other optical disks 

30 are mounted are present. For example, the optical disk 
drive D2 is selected and the optical disk M0 is mounted 
in the optical disk drive D2. 

Thereafter, using the optical disk drive D2, the disk 
management unit 200 writes the data of the file 3 to the 

as data block with the real data block number "2" on the 
optical disk M0 which is mounted in the optical disk 
drive D2, by the optical disk library control unit 220. 

Then, at step S106, the file management unit 100 
examines whether the data of the file 3 to be further 

40 written remains or not. 

When the data to be written remains, the writing 
process returns to step S102, and block aJlocationAile 
writing processes at steps S102 to S106 are repeated 
until all the data is written. 

45 When no data to be written remains, the writing 
process of the file 3 is completed (S107). 

As described above, in the first embodiment of the 
invention, an optical disk having the most unused data 
blocks is selected at the start of file writing, whereby 

so data blocks to be allocated to the file are limited to a 
range of the data blocks on the selected optical disk. 
Therefore, it is possible to create a file which is read 
without exchanging an optical disk during the reading 
process. Consequently, the file is readable at a constant 

55 access speed without suspending the reading process. 
Further, since the optical disk having the most 
unused data blocks is selected, even when the file size 
is unknown at the start of file writing, it is immediately 
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proved that the file cannot be written to any other optical 
disk when a writing error occurs due to shortage of the 
capacity of the selected optical disk. Accordingly, the 
writing process of the file does not need to be retried. 

5 

Embodiment 2. 

A second embodiment of the present invention is 
different from the first embodiment in that a file can 
extend over a plurality of optical disks. w 

A general construction of a file management appa- 
ratus according to the second embodiment is the same 
as in the first embodiment, except that the data block 
management unit 1 10 is constructed so as to perform 
the following operation. is 

More specifically, in the second embodiment of the 
invention, as shown in figure 6, step S101 is executed 
and steps S102 to S106 are repeated as in the first 
embodiment. Thereafter, when the unused data blocks 
on the selected optical disk are used up, the data block 20 
management unit 110 again selects another optical disk 
at step S101. Then, the remaining data of the file is writ- 
ten to the second-selected optical disk, whereby the file 
extending over the plurality of optical disks is created. 

By using such a construction, the file data is written 2$ 
to the first-selected optical disk as much as possible, 
and the remaining data is written to the second-selected 
optical disk. Therefore, it is possible to create a file 
which is read with less exchange of optical disks during 
the reading process. 30 

Further, since the optical disk having the most 
unused data blocks is selected, even when the file size 
is unknown at the start of file writing, it is immediately 
proved that the file cannot be written to any other optical 
disk when a writing error occurs due to shortage of the 35 
capacity of the selected optical disk. Accordingly, the 
writing process of the file does not need to be retried. 

Embodiment 3. 

40 

Figure 7 is a block diagram illustrating a general 
construction of a file management apparatus according 
to a third embodiment of the present invention. In figure 
7, the same reference numerals as those in figure 1 
designate the same or corresponding parts. The third 45 
embodiment of the present invention is different from 
the first embodiment in that the file management unit 
100 has a file access management unit (a file writing 
detection means and a media writing management 
means) 130 for detecting file writing and managing the so 
writing states of storage media, in addition to the data 
block management unit 110 and the data block alloca- 
tion unit 120. 

The file access management unit 130 has a disk 
access management table 131, and detects the start ss 
and completion of file writing and manages the pres- 
ence of writing to the optical disks M0 to M9 in the opti- 
cal disk library 300, using the disk access management 



table 131 based on information from the data block 
management unit 110. 

Figure 8 is a schematic diagram illustrating the disk 
access management table 131 which is supposed on 
the memory and used in the file access management 
unit 130. In the disk access management table 131 
shown in figure 8, an optical disk number of each optical 
disk corresponds to the access state of the optical disk. 

Figure 9 is a flow chart showing the operation of the 
file management apparatus according to the third 
embodiment of the invention. 

A description is given of the operation of the file 
management apparatus thus constructed, with refer- 
ence to figures 2 to 9. 

In this case, the data block management table 111, 
the file management table 121, the data block corre- 
sponding table 211, and the optical disk management 
table 221 are currently in the states different from those 
in the first embodiment, respectively, tt is supposed that 
the unused data blocks shown by the data block man- 
agement table 1 1 1 in figure 2 are most in the optical 
disk M0, and the disk access management table 131 is 
currently in the state shown in figure 8. 

When writing of a file is requested, the file manage- 
ment unit 100 receives the writing request of the file. At 
step S201, as in the first embodiment, the data block 
management unit 110 selects an optical disk having the 
most unused data blocks. In this case, the optical disk 
M0 is selected. 

Next, at step 202, the file access management unit 
130 examines the access state of the selected optical 
disk using the disk access management table 131. 

If another file is being written to the selected optical 
disk, the later writing process is suspended and step 
S202 is repeated. After writing another file, the next step 
is executed. 

In this case, since no file is being written to the 
selected optical disk M0, the writing process proceeds 
to step S203. The file access management unit 130 
updates the disk access management table 131, i.e., 
changes the access state of the optical disk M0 to "writ- 
ing". 

Then, at step S204, as in the first embodiment, the 
data block management unit 110 examines whether 
unused data blocks are present or not in a range of the 
numbers (0 to 999) of the data blocks on the selected 
optical disk M0, using the data block management table 
111. 

When no unused data blocks are present, step 
S21 1 is executed. The file access management unit 130 
changes the access state of the optical disk M0 in the 
disk access management table 131 to "no access". 
Thereafter, the writing process is completed as a file 
writing error due to shortage of the capacity (step 
S212). 

In this case, the unused data blocks are present. 
Therefore, similar to the file data writing process from 
step S102 to step S106 described in the first embodi- 
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ment, a fie data writing process from step S204 to step 
S208 is repeated. When no file data to be written 
remains at step S208, the writing process proceeds to 
step S209. 

At step S209, the file access management unit 130 s 
changes the access state of the optical disk M0 in the 
disk access management table 131 to "no access", 
thereby completing the file writing process (step S210). 

In the above description, a file cannot extend over a 
plurality of optical disks. In figure 9, however, when the io 
unused data blocks on the selected optical disk are 
used up at step S204, after the access state of the 
selected optical disk is changed to "no access" at step 
S211, another optical disk is selected again at step 
S201 , whereby a file extending over a plurality of optical is 
disks can be created. 

As described above, in the third embodiment of the 
invention, the file management unit 100 has the file 
access management unit 130 for managing the access 
states of the respective optical disks, and writing of a file 20 
is temporarily suspended when another file is being 
written to an optical disk to which the file is to be written. 
Therefore, when plural fife writing processes to one opti- 
cal disk coexist, data block allocation to a file is not per- 
formed until writing of another file which has been first 25 
started is completed, whereby the files do not scramble 
for the data blocks. Consequently, even when there is 
not enough capacity for writing all the files, it is possible 
to decrease the number of data blocks which result in 
being wasted because parts of the files are written to so 
the optical disk and the optical disk becomes short of 
the capacity, as compared with the case where the data 
blocks are allocated in parallel to the plural files. 

Also in a case of a file extending over a plurality of 
optical disks, when plural file writing processes to one 35 
optical disk coexist, the files do not scramble for data 
blocks as described above. Consequently, even when 
there is not enough capacity for writing all the files, it is 
possible to decrease the number of files which result in 
extending over a plurality of optical disks because parts 40 
of the files are written to the first optical disk and the 
optical disk becomes short of the capacity, as compared 
with the case where the data blocks are allocated to the 
plural files in parallel. 

In addition, paying attention to one file, a file which 45 
has first started a writing process is given priority in that 
data block allocation. Therefore, more data blocks are 
allocated to one file as compared with the case where 
the data blocks are allocated to plural files in parallel, 
whereby it is possible to create a file which is read with so 
less exchange of optical disks during the reading proc- 
ess. 

Embodiment 4. 

55 

A general construction of a file management appa- 
ratus according to a fourth embodiment of the present 
invention is shown in figure 7. The fourth embodiment of 



the invention is different from the third embodiment in 
that the file access management unit 1 30 is constructed 
so that when data blocks on an optical disk to which a 
file is being written, shown in the disk access manage- 
ment table 1 3 1 , are allocated for writing a new file by the 
data block allocation unit 120, the new file writing is 
aborted. 

Figure 10 is a flow chart showing the operation of 
the file management apparatus according to the fourth 
embodiment of the invention. 

A description is given of the operation of the file 
management apparatus thus constructed, with refer- 
ence to figure 10. 

In the fourth embodiment of the invention, except 
the case where a file is being written to the selected 
optical disk at step S302 shown in figure 10, all the other 
processes are identical to those in the third embodi- 
ment, and no description is given thereof. 

At step S302, when a file is being written to the 
selected optical disk, the file access management unit 
130 aborts new file writing (step S311). 

In the above description, a file cannot extend over a 
plurality of optical disks. As in the third embodiment, 
however, a file extending over a plurality of optical disks 
can be created. 

As described above, in the fourth embodiment of 
the invention, the file management unit 100 has the file 
access management unit 130 for managing the writing 
states of the respective optical disks, and writing of a 
new file is aborted when a file is being written to an opti- 
cal disk to which the new file is to be written. Therefore, 
when plural file writing processes to one optical disk 
coexist, writing of a new file is aborted until writing of a 
file which has been first started is completed, whereby 
the files do not scramble for the data blocks. Conse- 
quently, even when there is not enough capacity for writ- 
ing all the files, it is possible to decrease the number of 
data blocks which result in being wasted because parts 
of the files are written to the optical disk and the optical 
disk becomes short of the capacity, as compared with 
the case where the data blocks are allocated to the plu- 
ral files in parallel. 

Further, when the new file writing is resumed after 
the abortion, the number of unused data blocks on each 
optical disk changes due to the previous file writing. 
Accordingly, an optical disk having the unused data 
blocks after the change is selected. 

As a result the effects obtained in the first embodi- 
ment are also obtained when the plural file writing proc- 
esses to one optical disk coexist. 

In addition, in the fourth embodiment of the inven- 
tion, when a file is being written to the selected optical 
disk at step S302 shown in figure 1 0, the new file writing 
is aborted. In this case, however, the writing process 
returns to step S301 , and another optical disk may be 
selected again. 
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Embodiment 5. 

A general construction of a file management appa- 
ratus according to a fifth embodiment of the present 
invention is shown in figure 7. The fifth embodiment of s 
the invention is different from the third embodiment in 
that the disk access management table 131 shows the 
reading states as the access states, and the file access 
management unit (a fie reading detection means and a 
media reading management means) 130 detects the 10 
start and completion of file reading, manages the pres- 
ence of writing to the optical disks MO to M9 in the opti- 
cal disk library 300, using the disk access management 
table 131 based on information from the data block 
management unit 110, and is constructed so that when is 
data blocks on an optical disk from which a file is being 
read, shown in the disk access management table 131 , 
are allocated to a new file to be written by the data block 
allocation unit 120, the new file writing is temporarily 
suspended. 20 

Figure 11 is a flow chart showing the operation of 
the file management apparatus according to the fifth 
embodiment of the invention. 

A description is given of the operation of the file 
management apparatus thus constructed, with refer- 25 
ence to figure 11. 

In the fifth embodiment of the invention, except a 
process at step S405 shown in figure 11, all the other 
processes are identical to those in the first embodiment 
and no description is given thereof. 30 

At step S405, the file access management unit 130 
examines the access state of the selected optical disk to 
which the new file is to be written using the disk access 
management table 131 . 

When a file is being read from the selected optical 35 
disk, the writing process is suspended and step S405 is 
repeated until the file is read. When no file is being read 
from the selected optical disk, the writing process pro- 
ceeds to step S406 and the following processes are 
performed. 40 

In the above description, a file cannot extend over a 
plurality of optical disks. In figure 1 1 , however, when the 
unused data blocks on the selected optical disk are 
used up at step S402, another optical disk is selected 
again at step S401 , whereby a file extending over a plu- 45 
rality of optical disks can be created. 

As described above, in the fifth embodiment of the 
invention, the file management unit 100 has the file 
access management unit 130 for managing the reading 
states of the respective optical disks, and writing of a so 
new file is temporarily suspended when a file is being 
read from an optical disk to which the new file is to be 
written, whereby the previous reading process is not 
impeded. Therefore, when fie reading and file writing 
coexist, an access speed for the reading can be kept ss 
constant without being disturbed by the writing. 



Embodiment 6. 

Figure 12 is a block diagram illustrating a general 
construction of a file management apparatus according 
to a sixth embodiment of the present invention. In figure 
12, the same reference numerals as those in figure 1 
designate the same or corresponding parts. The sixth 
embodiment of the present invention is different from 
the first embodiment in that the file management unit 
100 has a file access management unit (a file access 
detection means and a data access device manage- 
ment means) 130 for detecting file access and manag- 
ing data access devices, in addition to the data block 
management unit 110 and the data block allocation unit 
120. 

The file access management unit 130 has a drive 
access management table 132, and detects the start 
and completion of file access and controls file writing 
according to the use states of the optical disk drives, 
using the drive access management table 132. 

Figure 13 is a schematic diagram illustrating the 
drive access management table 132 which is supposed 
on the memory and used in the file access management 
unit 130. In the drive access management table 132 
shown in figure 13, a drive number of each optical disk 
drive corresponds to the use state of the optical disk 
drive. 

Figure 14 is a flow chart shewing the operation of 
the file management apparatus according to the sixth 
embodiment of the invention. 

A description is given of the operation of the file 
management apparatus thus constructed, with refer- 
ence to figures 2 to 5(a) and 5(b), 13 and 14. 

In this case, the drive access management table 
132 is currently in the state shown in figure 13, and the 
other management tables in the file management appa- 
ratus are the same as in the first embodiment. 

When writing of a file is requested, the file manage- 
ment unit 100 receives the writing request of the file. At 
step S501, as in the first embodiment, the data block 
management unit 1 1 0 selects the optical disk M0 having 
the most unused data blocks. 

Next, at step 502, the file access management unit 
130 examines the presence of unused optical disk 
drives using the drive access management table 132. 

If all the optical disk drives are used, step S502 is 
repeated until one of the optical disk drives becomes 
unused. 

In this case, since the unused optical disk drives D2 
and D3 are present the writing process proceeds to 
step S503 and one of the unused optical disk drives is 
selected. The method described in the first embodiment 
may be used as a selection method when a plurality of 
unused optical disk drives are present. In this case, for 
example, the optical disk drive D2 is selected. 

Subsequently, at step S504, the file access man- 
agement unit 130 updates the drive access manage- 
ment table 132, i.e., changes the access state of the 
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selected optical disk drive 02 to "used". 

Then, at step S505, the file management unit 100 
instructs the optical disk exchanging device 310 in the 
optical disk library 300 to mount the selected optical 
disk MO in the selected optical disk drive D2, via the s 
optical disk library control unit 220 in the disk manage- 
ment unit 200. The optical disk exchanging device 310 
performs mounting according to this instruction. 

Then, at step S506, as in the first embodiment the 
data block management unit 110 examines whether 
unused data blocks are present or not in a range of the 
numbers (0 to 909) of the data blocks on the selected 
optical disk M0, using the data block management table 
111. 

If no unused data blocks are present, step S513 is 
executed. The file access management unit 130 
changes the access state of the optical disk drive D2 in 
the drive access management table 132 to "unused". 
Thereafter, the writing process is completed as a file 
writing error due to shortage of the capacity (step 
S514). 

In this case, since the unused data blocks are 
present, similar to the file data writing process from step 
S102 to step S106 described in the first embodiment, a 
file data writing process from step S506 to step S510 is 
repeated until all the data is written. When no file data to 
be written remains at step S510, the writing process 
proceeds to step S51 1 . 

At step S51 1, the file access management unit 130 
changes the access state of the optical disk drive D2 in 
the drive access management table 132 to "unused", 
thereby completing the file writing process (step S512). 

In the above description, a file cannot extend over a 
plurality of optical disks. In figure 1 4, however, when the 
unused data blocks on the selected optical disk are 
used up at step S506, after the access state of the 
selected optical disk drive is changed to "unused" at 
step S513. another optical disk is selected again at step 
S501 , whereby a file extending over a plurality of optical 
disks can be created. 

As described above, in the sixth embodiment of the 
invention, the file management unit 100 has the file 
access management unit 130 for managing the access 
states of the respective optical disk drives, and writing 
of a file is temporarily suspended when no optical disk 
drives which can be used for the writing are present, 
whereby the previous accesses are not impeded. 
Therefore, when file reading and file writing coexist, an 
optical disk from which a file is being read is not dis- 
mounted from an optical disk drive used for the reading 
and an optical disk to which a file is to be written is not 
mounted therein. Consequently, an access speed for 
the reading can be kept constant without being inter- 
rupted. 

In addition, when plural file writing processes coex- 
ist, exchange of optical disks for writing files is not per- 
formed until writing processes of other files which have 
been first started are completed, whereby the files do 



not scramble for the optical disk drives. Accordingly, it is 
possible to decrease the exchange of optical disks 
which is performed until all the files are written and to 
shorten time required for the writing processes. 

Also in a case of a file extending over a plurality of 
optical disks, an access speed for reading can be kept 
constant, and time required for writing can be short- 
ened. 

Embodiment 7. 

A general construction of a file management appa- 
ratus according to a seventh embodiment of the present 
invention is shown in figure 7. The seventh embodiment 
of the present invention is different from the third 
embodiment i n that the file management unit 1 00 is con- 
structed so that an optical disk having the most unused 
data blocks is selected from among optical disks to 
which no files are being written, at the start of file writ- 
ing. 

Figure 15 is a flow chart showing the operation of 
the file management apparatus according to the sev- 
enth embodiment of the invention. 

A description is given of the operation of the file 
management apparatus thus constructed, with refer- 
ence to figures 2 to 5(a) and 5(b), 7, 8 and 15. 

In this case, the file management apparatus is cur- 
rently in the state identical to that in the third embodi- 
ment, except that in the data block management table 
111 shown in figure 2, the optical disk M3 has the most 
unused data blocks and the optical disk MO has the sec- 
ond most unused data blocks. 

When writing of a file is requested, the file manage- 
ment unit 100 receives the writing request of the file. At 
step S601, as in the third embodiment, the data block 
management unit 110 selects an optical disk having the 
most unused data blocks. In this case, since the unused 
data blocks on the optical disk M3 are most, the optical 
disk M3 is selected. 

Next, at step S602, as in the third embodiment, the 
file access management unit 130 examines the access 
state of the selected optical disk using the disk access 
management table 131. 

ff no file is being written to the selected optical disk, 
the writing process proceeds to step S604. 

In this case, since another file is being written to the 
selected optical disk M3 as shown in figure 8, step S603 
is executed. At step S603, using information of the data 
block management table 111, and relationships 
between the data block numbers and the optical disk 
numbers which have been previously obtained from the 
data block corresponding table 211 in the virtual disk 
management unit 210, the data block management unit 
110 selects an optical disk having the second most 
unused data blocks. Thereafter, the writing process 
returns to step S602. 

In this way, step S602 and step S603 are repeated 
until an optical disk to which no file is being written is 
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found. 

in this case, since no file is being written to the opti- 
cal disk MO having the second most unused data 
blocks, the optical disk MO is selected and the writing 
process proceeds to step S604. 5 

The following processes at steps S604 to S613 are 
identical to those at steps S203 to S212 described in 
the third embodiment, and no description is given 
thereof. 

In the above description, a file cannot extend over a 10 
plurality 0* optical disks. In figure 15, however, when the 
unused data blocks on the selected optical disk are 
used up at step S605, after the access state of the 
selected optical disk is changed to "no access" at step 
S612, another optical disk is selected again at step 15 
S601 , whereby a file extending over a plurality of optical 
disks can be created. 

As described above, in the seventh embodiment of 
the invention, the file management unit 100 has the file 
access management unit 130 for managing the access 20 
states of the respective optical disks, and at the start of 
file writing, an optical disk having the most unused data 
blocks is selected as an optical disk for file writing, from 
among optical disks to which no files are being written. 
Therefore, when plural file writing processes coexist, a 2s 
file is written to an optical disk different from an optical 
disk to which writing of another file that has been first 
started is being performed. Therefore, the files do not 
scramble for data blocks on one optical disk, and the 
files are written in parallel when the optical disk library 30 
has a plurality of optical disk drives, whereby time 
required for the f ile writing processes can be shortened. 

Also in a case of a file extending over a plurality of 
optical disks, files does not scramble for data blocks on 
one optical disk and the files are written in parallel, 35 
whereby time required for the file writing processes can 
be shortened. 

Embodiment 8. 

40 

A general construction of a file management appa- 
ratus according to an eighth embodiment of the present 
invention is shown in figure 7. The eighth embodiment 
of the present invention is different from the first embod- 
iment in the following points. The file management unit 45 
100 has a file access management unit 130 for detect- 
ing file reading and managing the reading states of stor- 
age media, in addition to the data block management 
unit 1 10 and the data block allocation unit 120. The file 
access management unit 130 has a disk access man- so 
agement table 131 shown in figure 25, and detects the 
start and completion of file reading and manages the 
presence of reading from the optical disks M0 to M9 in 
the optical disk library 300, using the disk access man- 
agement table 131 based on information from the data ss 
block management unit 110. The file management unit 
100 is constructed so that an optical disk having the 
most unused data blocks is selected from among optical 



disks from which no files are being read, at the start of 
file writing. 

Figure 25 is a schematic diagram illustrating the 
disk access management table 131 used in the file 
access management unit 130 according to the eighth 
embodiment of the invention. In figure 25, the same ref- 
erence characters as shown in figure 8 denote the same 
or corresponding parts, and the disk access manage- 
ment table 131 according to the eighth embodiment is 
identical to that shown in figure 8, except that files are 
being read from the optical disks M3 and M7. 

Figure 16 is a flow chart showing the operation of 
the file management apparatus according to the eighth 
embodiment of the invention. 

A description is given of the operation of the file 
management apparatus thus constructed, with refer- 
ence to figures 2 to 5(a) and 5(b), 7, 25 and 16. 

In this case, the data block management table 111, 
the file management table 121, the data block corre- 
sponding table 211, and the optical disk management 
table 221 are currently in the states different from those 
in the first embodiment, respectively. It is supposed that 
the unused data blocks shown by the data block man- 
agement table 111 in figure 2 are most in the optical 
disk M3 and the unused data blocks are second most in 
the optical disk M0, and files are being read from the 
optical disks M3 and M7 as shown by the disk access 
management table 131 in figure 25. 

When writing of a file is requested, the file manage- 
ment unit 100 receives the writing request of the file. At 
step S701 , the data block management unit 1 10 selects 
an optical disk having the most unused data blocks. In 
this case, since the unused data blocks on the optical 
disk M3 are most, the optical disk M3 is selected. 

Next, at step S702, the file access management 
unit 130 examines the access state of the selected opti- 
cal disk using the disk access management table 131. 

If no fie is being read from the selected optical disk, 
the writing process proceeds to step S704. 

In this case, since another file is being read from 
the selected optical disk M3, step S703 is executed. At 
step S703, using information of the data block manage- 
ment table 111, and relationships between the data 
block numbers and the optical disk numbers which have 
been previously obtained from the data block corre- 
sponding table 21 1 in the virtual disk management unit 
210, the data block management unit 110 selects an 
optical disk having the second most unused data 
blocks. Thereafter, the writing process returns to step 
S702. 

In this way, step S702 and step S703 are repeated 
until an optical disk to which no file is being read is 
found. 

In this case, since no file is being written to the opti- 
cal disk MO having the second most unused data 
blocks, the optical disk M0 is selected and the writing 
process proceeds to step S704. 

The following processes at steps S704 to S710 are 
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identical to those at steps S102 to S108 described in 
the first embodiment, and no description is given 
thereof. 

In the above description, a f ile cannot extend over a 
plurality of optical disks. In figure 16, however, when the 
unused data blocks on the selected optical disk are 
used up at step S704, another optical disk is selected 
again at step S701 , whereby a file extending over a plu- 
rality of optical disks can be created. 

As described above, in the eighth embodiment of 
the invention, the file management unit 100 has the file 
access management unit 130 for managing the reading 
states of the respective optical disks, and at the start of 
file writing, an optical disk having the most unused data 
blocks is selected as an optical disk for file writing, from 
among optical disks from which no files are being read, 
whereby the previous reading process is not impeded. 
Therefore, when file reading and file writing coexist, an 
access speed for the reading can be kept constant with- 
out being disturbed by the writing. 

Also in a case of a fife extending over a plurality of 
optical disks, an access speed for reading can be kept 
constant. 

Embodiment 9. 

Figure 17 is a block diagram illustrating a general 
construction of a file management apparatus according 
to a ninth embodiment of the present invention. In figure 
17, the same reference numerals as those in figure 12 
designate the same or corresponding parts. The ninth 
embodiment of the present invention is different from 
the sixth embodiment in that a file writing request with a 
file size is received, the file access management unit 
130 has a disk access management table 131 and a 
drive access management table 132, and the data block 
allocation unit 120 is constructed so that data blocks 
corresponding to the received file size are allocated to 
the requested file, before a data writing process. 

Figure 18 is a schematic diagram illustrating the 
disk access management table 131 used in the file 
access management unit 130 according to the ninth 
embodiment of the invention. In the disk access man- 
agement table 131 shown in figure 18, an optical disk 
number of each optical disk, the access state of the opti- 
cal disk, and the data block allocation state of the optical 
disk correspond to one another. 

Figure 19 is a flow chart showing the data block 
allocation operation of the file management apparatus 
according to the ninth embodiment of the invention. 

Figure 20 is a flow chart showing the file data writ- 
ing operation of the file management apparatus accord- 
ing to the ninth embodiment of the invention. 

A description is given of the operation of the file 
management apparatus thus constructed, with refer- 
ence to figures 2 to 5(a) and 5(b), and 1 7 to 20. 

In this case, the disk access management table 131 
and the drive access management table 132 are cur- 



rently in the states shown in figures 18 and 13, respec- 
tively, and the other management tables in the file 
management apparatus are the same as in the first 
embodiment. 

5 When a file writing request with a file size is made, 
the file management unit 100 receives the file writing 
request and the file size, and starts a data block alloca- 
tion process shown in figure 19. 

Initially, at step S801, as in the first embodiment. 
10 the data block management unit 1 10 selects the optical 
disk M0 having the most unused data blocks. 

Next, at step S802, the file access management 
unit 130 examines the allocation state of the selected 
optical disk M0 using the disk access management 
is table 131. 

If the selected optical disk M0 is not being allo- 
cated, the allocation process proceeds to step S803. 

In this case, since the selected optical disk M0 is 
being allocated, selection of another optical disk at step 
20 S801 and examination of the allocation state of the opti- 
cal disk at step S802 are repeated until an optical disk 
which is not being allocated is found. Finally, the optical 
disk M3 is selected and it is found that the selected opti- 
cal disk M3 is not being allocated. Thereafter, step S803 
25 is executed. 

At step S803, the file access management unit 130 
changes the allocation state of the selected optical disk 
M3 in the disk access management table 131 to "allo- 
cated". 

30 TTien, at step S804, the data block management 
unit 110 examines whether unused data blocks are 
present on the selected optical disk M3 or not, using the 
data block management table 111. 

When no unused data blocks are present, step 

3$ S810 is executed. The file access management unit 130 
changes the allocation state of the optical disk M3 in the 
disk access management table 131 to "unallocated". 
Thereafter, the allocation process is completed as a file 
writing error due to shortage of the capacity (step 

40 S811). 

In this case, it is supposed that the unused data 
blocks are present, and the allocation process proceeds 
to step S805. 

At steps S805 and S806, similar to the processes at 
45 steps S103 and S104 described in the first embodi- 
ment, data block allocation is performed. 

At step S807, the data block allocation unit 120 
compares the file size which has been received with the 
file writing request with the total size of the data block 
so allocated to the file. 

When the total size of the data block is smaller than 
the file size, the allocation process returns to step S804 
and steps S805 and $806 are performed again, thereby 
further allocating a data block. 
55 When the total size of the data block is equal to or 
larger than the file size, step S808 is executed. The file 
access management unit 130 changes the allocation 
state of the optical disk M3 in the disk access manage- 
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merit table 131 to "unallocated", thereby completing the 
data block allocation process (step S809). 

When the data block allocation is completed, the 
file management unit 100 starts a file data writing proc- 
ess shown in figure 20. 

Initially, at step S901, the file access management 
unit 130 examines the access state of the selected opti- 
cal disk M3 using the disk access management table 
131. 

If the optical disk M3 is not being accessed, the 
writing process proceeds to step S902. 

In this case, since the optical disk M3 is being 
accessed, the writing process is suspended and step 
S901 is repeated until the access is completed. Then, 
step S902 is executed. 

At step S902, the file access management unit 130 
changes the access state of the optical disk M3 in the 
disk access management table 131 to "accessed". In 
this case, since the access state of the optical disk M3 
has been originally "accessed", it is not substantially 
changed. 

Then, at step S903, the file access management 
unit 130 examines whether unused optical disk drives 
are present or not using the drive access management 
table 132. 

If all the optical disk drives are used, the writing 
process is suspended and step S903 is repeated until 
one of the optical disk drives becomes unused. 

In this case, since the unused optical disk drives D2 
and D3 are present, the writing process proceeds to 
step S904. 

At steps S904 to S906, similar to steps S503 to 
S505 described in the sixth embodiment, the optical 
disk M3 is mounted in the unused optical disk drive D2. 

Then, at step S907, similar to step S105 described 
in the first embodiment, the file management unit 100 
writes the file data to the data block which has allocated 
in the data block allocation process. 

Then, at step S908, the file management unit 100 
examines whether the file data to be further written 
remains or not. When the file data to be written remains, 
steps S907 and S908 are repeated and all the file data 
is written. 

When it is found at step S908 that no file data to be 
written remains, at step S909, the file access manage- 
ment unit 130 changes the access state of the optical 
diskM3 in the disk access management table 131 to "no 
access". 

At step S910, the file access management unit 130 
changes the access state of the optical disk drive 02 in 
the drive access management table 132 to "unused", 
thereby completing the file data writing process (step 
S911). 

In the above description, a file cannot extend over a 
plurality of optical disks. In figure 19, however, when the 
unused data blocks on the selected optical disk are 
used up at step S804. after the allocation state of the 
selected optical disk is changed to "unallocated" at step 



S810, another optical disk is selected again at step 
S801, thereby allocating data blocks on a plurality of 
optical disks to a file. Thereafter, the file is written to the 
allocated data blocks on the respective optical disks. In 
s this way, a file extending over a plurality of optical disks 
can be created. 

As described above, in the ninth embodiment of the 
invention, the data block allocation process is separated 
from the file data writing process, and the allocation of 

10 all the data blocks is performed before the file data writ- 
ing. Therefore, even when access to an optical disk to 
which another file data is being written is not accepted, 
data block allocation to a file data is preformed in paral- 
lel with the previous writing process, and the data block 

15 allocation is already completed when the file data is 
written, whereby the total time required for the file writ- 
ing can be shortened. 

Embodiment 10. 

20 

A general construction of a file management appa- 
ratus according to a tenth embodiment of the present 
invention is shown in figure 17. The tenth embodiment 
of the present invention is different from the ninth 

25 embodiment in that the file access management unit 
130 is constructed so that when a temporarily sus- 
pended writing process is resumed, among files to 
which data blocks are allocated by the data block alloca- 
tion unit 120, a file that is to be written to an optical disk 

30 having the allocated data blocks, which optical disk has 
been already mounted in an optical disk drive, is given 
priority in writing. 

Figure 21 is a schematic diagram illustrating a drive 
access management table 132 used in the file access 

35 management unit 130 according to the tenth embodi- 
ment of the invention. In the drive access management 
table 132 shown in figure 21, a drive number of each 
optical disk drive, the access state of the optical disk 
drive, and the reservation state of the optical disk drive 

40 correspond to one another. 

Figure 22 is a flow chart showing the file data writ- 
ing operation of the file management apparatus accord- 
ing to the tenth embodiment of the invention. 

A description is given of the operation of the file 

46 management apparatus thus constructed, with refer- 
ence to figures 2 to 5(a) and 5(b), 1 8, 1 9, 21 and 22. 

In this case, it is supposed that the optical disk M3 
is mounted in the optical disk drive DO, the disk access 
management table 131 is currently in the state shown in 

so figure 18, and the other management tables in the file 
management apparatus are the same as in the first 
embodiment. 

A description will be given of two cases of the 
access state of the optical disk M3 in the disk access 

55 management table 131 ; the case where the optical disk 
M3 is in the state of "accessed" as shown in figure 18 
and the case where the optical disk M3 is in the state of 
"no access". 
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The case where the optical disk M3 is currently in 
the state of "accessed" is described. 

The data block allocation operation shown in figure 
19 after the file management unit 100 receives a file 
writing request and a file size is identical that in the ninth s 
embodiment, and no description is given thereof. 

When the data block allocation is completed, the 
file management unit 100 starts the file data writing 
process shown in figure 22. 

Initially, at step S1001 , as in the ninth embodiment, 
the file access management unit 130 examines the 
access state of the selected optical disk M3 using the 
disk access management table 1 31 . 

In this case, since the optical disk M3 is being 
accessed, step S1014 is executed. The file access 
management unit 130 changes the reservation state of 
the optical disk drive DO in which the optical disk M3 is 
mounted, in the drive access management table 1 32 to 
"reserved". 

Thereafter, at step S1015, the file access manage- 
ment unit 130 examines the access state of the optical 
disk M3 again, and when the optical disk M3 is being 
accessed, the writing process is suspended and steps 
S1014 and S1015 are repeated until the access to the 
optical disk M3 is completed. 

When the access to the optical disk M3 is com- 
pleted at step S1015, step S1016 is executed. The file 
access management unit 130 changes the access state 
of the optical disk M3 in the disk access management 
table 131 to "accessed". 

Then, at step S1017, the file access management 
unit 130 examines the access state of the optical disk 
drive DO in which the optical disk M3 is mounted. 

If the optical disk drive DO is unused, step S1019 is 
executed. The file access management unit 130 
changes the access state of the optical disk drive DO in 
the drive access management table 132 to "used". 
Thereafter, the writing process proceeds to step S1008. 

In this case, since the optical disk drive DO is used, 
step S1018 is executed. The file access management 
unit 1 30 changes the reservation state of the optical 
disk drive DO in the drive access management table 1 32 
to "unreserved", and the writing process proceeds to 
step S1008. 

At steps S1008 and S1009, similar to steps S907 
and S908 described in the ninth embodiment, the file is 
written to the allocated data block. When the writing is 
completed, at step S1010, the file access management 
unit 1 30 changes the access state of the optical disk M3 
in the disk access management table 131 to "no 
access". 

Then, at step S101 1 , the file access management 
unit 130 examines whether the optical disk drive DO 
used for the writing is reserved or not using the drive 
access management table 132. 

If the optical disk drive DO is reserved, the file data 
writing process is completed (step SI 01 3). 

In this case, since the optical disk drive DO is not 



reserved, step S1012 is executed. The file access man- 
agement unit 130 changes the access state of the opti- 
cal disk drive DO used for the writing in the drive access 
management table 132 to "unused", thereby completing 
the file data writing process (step S1013). 

The case where the optical disk M3 is currently in 
the state of "no access" in the disk access management 
table 131 is described. 

in this case, since the optical disk M3 is not being 
accessed, at step S1002, the file access management 
unit 1 30 changes the access state of the optical disk M3 
in the disk access management table 1 31 to 
"accessed". 

Then, at step S1003, it is examined whether the 
optical disk M3 is mounted in one of the optical disk 
drives or not. 

When the optical disk M3 is mounted in one of the 
optical disk drives, the writing process proceeds to step 
S1017 and the following processes are as described 
above. 

Meanwhile, when the optical disk M3 is mounted in 
none of the optical disk drives, step $1004 is executed. 
At steps S1004 to ST 007, similar to steps S502 to S505 
described in the sixth embodiment, the optical disk M3 
is mounted to the selected optical disk drive. 

Then, step S1008 is executed and the following 
processes are as described above, thereby completing 
the file data writing process. 

In the above description, a file cannot extend over a 
plurality of optical disks. In figure 19, however, when the 
unused data blocks on the selected optical disk are 
used up at step S804, after the allocation state of the 
selected optical disk is changed to "unallocated" at step 
S810, another optical disk is selected again at step 
S801, thereby allocating data blocks on a plurality of 
optical disks to a file. Thereafter, the file is written to the 
allocated data blocks on the respective optical disks. In 
this way, a file extending over a plurality of optical disks 
can be created. 

As described above, in the tenth embodiment of the 
invention, the data block allocation process is separated 
from the file data writing process, and the allocation of 
all the data blocks is performed before the file data writ- 
ing. Further, a file data that is to be written to an optical 
disk, which has been already mounted in an optical disk 
drive, is given priority in writing. Therefore, even when 
access to an optical disk to which another file data is 
being written is not accepted, if there is a request that is 
waiting for writing to an optical disk which has been 
already mounted in an optical disk drive, the writing 
request is first processed. Consequently, the exchange 
of optical disks is decreased, whereby time required for 
the writing can be shortened. 



A general construction of a file management appa- 
ratus according to an eleventh embodiment of the 



is 



20 



25 



30 



35 



40 



45 



50 



55 Embodiment 11. 



18 



BNSDOCID: <EP 0862108A2 I > 



BNS page 18 



35 



EP 0 862 108 A2 



36 



present invention is shewn in figure 1. The eleventh 
embodiment of the present invention is different from 
the first embodiment in that the data block management 
unit 110 is constructed so that available capacities of 
the respective optical disks MO to M9 are externally dis- 
played based on the data block management table 1 1 1 
and information form the virtual disk management unit 
210. 

A description is given of the operation of the file 
management apparatus thus constructed, with refer- 
ence to figures 1 to 5(a) and 5(b). 

As described in the prior art and the first to ninth 
embodiments of the present invention, when a file data 
is written, a use flag of a data block to which the file data 
is written, in the data block management table 1 1 1 is 
changed from "unused" to "used". 

When the use states of the data blocks at one point 
of time are obtained, the data block management unit 
110 counts the unused data blocks or the used data 
blocks from the data block management table 1 1 1 to 
give the unused quantity or the used quantity to the 
user. 

When the use states of the data blocks on each 
optical disk at one point of time are obtained, the data 
block management unit 110 counts the unused data 
blocks or the used data blocks only on the optical disk 
the use state of which is to be obtained, from the data 
block management table 1 1 1 using information from the 
data block corresponding table 211 in the virtual disk 
management unit 210, to give the unused quantity or 
the used quantity to the user. 

As described above, in the eleventh embodiment of 
the invention, when a plurality of optical disks are virtu- 
ally treated as a single disk, the available capacities of 
the respective optical disks are externally displayed. 
Therefore, even in such a case, the unused quantity or 
the used quantity of the data blocks on each storage 
medium is known to the user. Consequently, when a file 
cannot extend over a plurality of optical disks, the user 
can further know the largest file size which can be writ- 
ten. 

Embodiment 12. 

Figure 26 is a block diagram illustrating a general 
construction of a file management apparatus according 
to a twelfth embodiment of the present invention. In fig- 
ure 26, the same reference numerals as those in figure 
1 designate the same or corresponding parts. The 
twelfth embodiment of the present invention is different 
from the first embodiment in that the file management 
apparatus is constructed so that an optical disk specifi- 
cation request including information for specifying an 
optical disk and a specified optical disk number is input 
from an input means (not shown) to the data block man- 
agement unit 110, and the data block management unit 
110 is constructed so that when a file is written, the 
specified optical disk or the optical disk having the most 



unused data blocks is selected as a disk for writing, 
according to the presence of the optical disk specifica- 
tion request. 

Figure 23 is a flow chart showing the operation of 

5 the fife management apparatus according to the twelfth 
embodiment of the invention, when the specified optical 
disk is selected as a disk for writing. 

A description is given of the operation of the file 
management apparatus thus constructed, with refer- 

io ence to figures 26 and 23. 

Initially, using an input means (not shown), such as 
a keyboard, in the information processor 1, the user 
inputs information for specifying an optical disk and a 
specified optical disk number as an optical disk specif i- 

15 cation request. In this case, the optical disk number M0 
is input. Then, the data block management unit 1 10 in 
the file management unit 100 receives and retains this 
optical disk specification request. 

When a file writing request is made in this state, the 

20 file management unit 100 receives this file writing 
request and examines whether an optical disk specifica- 
tion request has been input or not at step S1 1 10. 

If no optical disk specification request has been 
input, step S1 1 1 1 is executed. At step S1 1 1 1 , the data 

25 block management unit 1 10 selects an optical disk hav- 
ing the most unused data blocks as a disk for writing. 
Thereafter, the writing process proceeds to step S1102 
and the following operation is identical to that in the first 
embodiment. 

30 In this case, since the optical disk specification 
request has been input, step S1 101 is executed. 

At step S1101, the data block management unit 
1 10 selects the specified optical disk M0 as a disk for 
writing, and the writing process proceeds to step 

35 S1102. 

Then, as in the first embodiment, the file is written 
to the specified optical disk M0. 

In the above description, the file management 
apparatus is constructed so that a specified optical disk 

40 is selected as a disk for writing, according to an optical 
disk specification request which is input separately from 
a file writing request. However, receiving a specified 
optical disk number together with a file writing request, 
the data block management unit 110 may select an opti- 

45 cal disk with the specified number, with the disk given 
priority, as a disk for writing. 

As described above, in the twelfth embodiment of 
the invention, when a plurality of optical disks are virtu- 
ally treated as a single disk, if an input for specifying a 

so storage medium for writing is given from the outside at 
file writing, the specified storage medium is selected as 
a medium for writing, in place of the storage medium 
having the most unused data blocks. Therefore, in such 
a case, an optical disk for writing a file is specified by the 

55 user, whereby the user can select an optical disk for 
writing a file according to the frequency of access to the 
file and the storage capacity required for writing the file. 
In addition, in the first to twelfth embodiments of the 
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invention, although a plurality of optical disks are treated 
as a single storage device, the respective optical disks 
may be treated as storage devices. Also in such a case, 
the same effects as described above are obtained. 

5 

Claims 4. 

1. A file management apparatus used in an informa- 
tion processor using a media exchange type stor- 
age device comprising a plurality of storage media, 10 
at least one data access device for recording and 
reproducing data to/from the storage media, and a 
storage media exchanging means for mounting and 
dismounting the arbitrary storage medium in/from 
the arbitrary data access device, as an external is 
storage device, the lile management apparatus 
including: 

a data block management means for dividing 
storage regions of the respective storage 20 
media into data blocks of fixed capacity and 
managing the use states of the divided data 
blocks; and 

a data block allocation means for allocating 
unused data blocks shown by the data block 25 5. 
management means to a file to which a writing 
request from the information processor has 
been given, wherein: 

data writing of the file to which the writing 
request has been given is performed to the 30 
data blocks allocated by the data block alloca- 
tion means, using the storage media exchang- 
ing means and the data access device; and 
at the start of file writing, the storage medium 
having the most unused data blocks which are 35 
shown by the data block management means 
is selected as a medium for writing. 

2. The file management apparatus of claim 1 wherein 
the data block allocation means limits the data 40 
blocks allocated to the file to which the writing 
request has been given to a range of the data 
blocks on the selected storage medium. 6. 

3. The file management apparatus of claim 1 includ- 45 
ing: 

a file writing detection means for detecting the 
start and completion of the file writing; and 
a media writing management means for man- so 
aging the presence of writing to the respective 
storage media based on information from the 
file writing detection means and information 
from the data block management means, 
wherein; ss 
when the data blocks on the storage medium to 
which a file is being written, shown by the 
media writing management means, are allo- 



cated for writing a new file by the data block 
allocation means, the new file writing is tempo- 
rarily suspended until the previous writing to 
the allocated storage medium is completed. 

The file management apparatus of claim 2 includ- 
ing: 

a file writing detection means for detecting the 
start and completion of the file writing; and 
a media writing management means for man- 
aging the presence of writing to the respective 
storage media based on information from the 
file writing detection means and information 
from the data block management means, 
wherein; 

when the data blocks on the storage medium to 
which a file is being written, shown by the 
media writing management means, are allo- 
cated for writing a new file by the data block 
allocation means, the new file writing is tempo- 
rarily suspended until the previous writing to 
the allocated storage medium is completed. 

The file management apparatus of claim 1 includ- 
ing: 

a file writing detection means for detecting the 
start and completion of the file writing; and 
a media writing management means for man- 
aging the presence of writing to the respective 
storage media based on information from the 
file writing detection means and information 
from the data block management means, 
wherein; 

when the data blocks on the storage medium to 
which a file is being written, shown by the 
media writing management means, are allo- 
cated for writing a new file by the data block 
allocation means, the new file writing is aborted 
and the allocation of the data blocks is nullified. 

The file management apparatus of claim 2 includ- 
ing: 

a file writing detection means for detecting the 
start and completion of the file writing; and 
a media writing management means for man- 
aging the presence of writing to the respective 
storage media based on information from the 
file writing detection means and information 
from the data block management means, 
wherein; 

when the data blocks on the storage medium to 
which a file is being written, shown by the 
media writing management means, are allo- 
cated for writing a new file by the data block 
allocation means, the new file writing is aborted 
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and the allocation of the data blocks is nullified. 

7. The file management apparatus of claim 1 wherein 
data reading of a file to which a reading request 
from the information processor has been given is s 
performed from the data blocks on the storage 
medium to which the data have been written, using 
the storage media exchanging means and the data 
access device, the file management apparatus 
including: 10 

a file reading detection means for detecting the 
start and completion of the file reading; and 
a media reading management means for man- 
aging the presence of reading from the respec- is 
tive storage media based on information from 
the file reading detection means and informa- 
tion from the data block management means, 
wherein; 

when the data blocks on the storage medium 20 
from which a file is being read, shown by the 
media reading management means, are allo- 
cated for writing a new file by the data block 
allocation means, the new file writing is aborted 
or temporarily suspended until the reading from 25 
the allocated storage medium is completed. 

8. The file management apparatus of claim 2 wherein 
data reading of a file to which a reading request 
from the information processor has been given is 30 
performed from the data blocks on the storage 
medium to which the data have been written, using 
the storage media exchanging means and the data 
access device, the file management apparatus 
including: 35 

a file reading detection means for detecting the 
start and completion of the file reading; and 
a media reading management means for man- 
aging the presence of reading from the respec- 40 
tive storage media based on information from 
the file reading detection means and informa- 
tion from the data block management means, 
wherein; 

when the data blocks on the storage medium 45 
from which a file is being read, shown by the 
media reading management means, are allo- 
cated for writing a new file by the data block 
allocation means, the new file writing is aborted 
or temporarily suspended until the reading from so 
the allocated storage medium is completed. 

9. The file management apparatus of claim 1 wherein 
data reading of a file to which a reading request 
from the information processor has been given is 55 
performed from the data blocks on the storage 
medium to which the data have been written, using 
the storage media exchanging means and the data 



access device, the file management apparatus 

including: 

a file access detection means for detecting the 
start and completion of the file writing and 
reading; and 

a data access device management means for 
managing the use states of the respective data 
access devices based on information from the 
file access detection means, wherein; 
the data access device which is being used, 
shown by the data access device management 
means, is not used for writing a new file; and 
when the data access device management 
means shows that all the data access devices 
are being used, the new file writing is aborted 
or temporarily suspended until one of the data 
access devices becomes unused. 

10. The file management apparatus of claim 2 wherein 
data reading of a fBe to which a reading request 
from the information processor has been given is 
performed from the data blocks on the storage 
medium to which the data have been written, using 
the storage media exchanging means and the data 
access device, the file management apparatus 
including: 

a file access detection means for detecting the 
start and completion of the file writing and 
reading; and 

a data access device management means for 
managing the use states of the respective data 
access devices based on information from the 
file access detection means, wherein; 
the data access device which is being used, 
shown by the data access device management 
means, is not used for writing a new file; and 
when the data access device management 
means shows that all the data access devices 
are being used, the new file writing is aborted 
or temporarily suspended until one of the data 
access devices becomes unused. 

11. The file management apparatus of claim 1 includ- 
ing: 

a file writing detection means for detecting the 
start and completion of the file writing; and 
a media writing management means for man- 
aging the presence of writing to the respective 
storage media based on information from the 
file writing detection means and information 
from the data block management means, 
wherein; 

at the start of file writing, from among the stor- 
age media to which no files are being written, 
shown by the media writing management 
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means, the storage medium having the most 
unused data blocks which are shown by the 
data block management means is selected as 
a medium lor writing. 

12. The file management apparatus of claim 2 includ- 
ing: 

a file writing detection means for detecting the 
start and completion of the file writing; and 
a media writing management means for man- 
aging the presence of writing to the respective 
storage media based on information from the 
file writing detection means and information 
from the data block management means, 
wherein; 

at the start of file writing, from among the stor- 
age media to which no files are being written, 
shown by the media writing management 
means, the storage medium having the most 
unused data blocks which are shewn by the 
data block management means is selected as 
a medium for writing. 

13. The file management apparatus of claim 1 wherein 
data reading of a file to which a reading request 
from the information processor has been given is 
performed from the data blocks on the storage 
medium to which the data have been written, using 
the storage media exchanging means and the data 
access device, the file management apparatus 
including: 

a file reading detection means for detecting the 
start and completion of the file reading; and 
a media reading management means for man- 
aging the presence of reading from the respec- 
tive storage media based on information from 
the file reading detection means and informa- 
tion from the data block management means, 
wherein; 

at the start of file writing, from among the stor- 
age media from which no files are being read, 
shown by the media reading management 
means, the storage medium having the most 
unused data blocks which are shown by the 
data block management means is selected as 
a medium for writing. 

14. The file management apparatus of claim 2 wherein 
data reading of a file to which a reading request 
from the information processor has been given is 
performed from the data blocks on the storage 
medium to which the data have been written, using 
the storage media exchanging means and the data 
access device, the file management apparatus 
including: 



a file reading detection means for detecting the 
start and completion of the file reading; and 
a media reading management means for man- 
aging the presence of reading from the respec- 
5 tive storage media based on information from 

the file reading detection means and informa- 
tion from the data block management means, 
wherein; 

at the start of file writing, from among the stor- 
w age media from which no files are being read, 

shown by the media reading management 
means, the storage medium having the most 
unused data blocks which are shown by the 
data block management means is selected as 
is a medium for writing. 

15. The file management apparatus of claim 3 wherein 
the data block allocation means receives a file size 
together with the file writing request from the infer- 

so mation processor, and allocates data blocks corre- 
sponding to the received file size to the file, before 
the data writing. 

16. The file management apparatus of claim 4 wherein 
25 the data block allocation means receives a file size 

together with the file writing request from the infor- 
mation processor, and allocates data blocks corre- 
sponding to the received file size to the file, before 
the data writing. 

30 

17. The file management apparatus of claim 7 wherein 
the data block allocation means receives a file size 
together with the file writing request from the infor- 
mation processor, and allocates data blocks corre- 

35 sponding to the received file size to the file, before 
the data writing. 

18. The file management apparatus of claim 8 wherein 
the data block allocation means receives a file size 

40 together with the file writing request from the infor- 
mation processor, and allocates data blocks corre- 
sponding to the received file size to the file, before 
the data writing. 

45 19. The file management apparatus of claim 9 wherein 
the data block allocation means receives a file size 
together with the file writing request from the infor- 
mation processor, and allocates data blocks corre- 
sponding to the received file size to the file, before 

50 the data writing. 

20. The file management apparatus of claim 10 
wherein the data block allocation means receives a 
file size together with the file writing request from 
55 the information processor, and allocates data 
blocks corresponding to the received file size to the 
file, before the data writing. 
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21. The file management apparatus of claim 15 
wherein when the temporarily suspended writing is 
resumed, among the files to which the data blocks 
are allocated by the data block allocation means, 
the file that is to be written to the storage medium 
having the allocated data blocks which has been 
mounted in the data access device is given priority. 

22. The file management apparatus of claim 16 
wherein when the temporarily suspended writing is 
resumed, among the files to which the data blocks 
are allocated by the data block allocation means, 
the file that is to be written to the storage medium 
having the allocated data blocks which has been 
mounted in the data access device is given priority. 

23. The file management apparatus of claim 17 
wherein when the temporarily suspended writing is 
resumed, among the files to which the data blocks 
are allocated by the data block allocation means, 
the file that is to be written to the storage medium 
having the allocated data blocks which has been 
mounted in the data access device is given priority. 

24. The file management apparatus of claim 18 
wherein when the temporarily suspended writing is 
resumed, among the files to which the data blocks 
are allocated by the data block allocation means, 
the file that is to be written to the storage medium 
having the allocated data blocks which has been 
mounted in the data access device is given priority. 

25. The file management apparatus of claim 19 
wherein when the temporarily suspended writing is 
resumed, among the files to which the data blocks 
are allocated by the data block allocation means, 
the file that is to be written to the storage medium 
having the allocated data blocks which has been 
mounted in the data access device is given priority. 

26. The file management apparatus of claim 20 
wherein when the temporarily suspended writing is 
resumed, among the files to which the data blocks 
are allocated by the data block allocation means, 
the file that is to be written to the storage medium 
having the allocated data blocks which has been 
mounted in the data access device is given priority. 

27. The file management apparatus of claim 2 includ- 
ing; 

a virtual disk management means for manag- 
ing sets of media numbers for identifying the 
storage media and data block numbers for 
identifying the data blocks on the respective 
storage media, and the corresponting virtual 
data block numbers for identifying the data 
blocks on all the storage media, converting, for 
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a writing request to the data block specified by 
the virtual data block number, the virtual data 
block number of the requested data block into 
the corresponding media number and data 
block number, and performing writing to the 
data block with the obtained data block number 
on the storage medium with the obtained 
media number, using the storage media 
exchanging means and the data access 
device, wherein: 

the data block is specified by the virtual data 
block number in the data block management 
means and the data block allocation means; 
writing to the data block allocated by the data 
block allocation means is performed by the vir- 
tual disk management means; and 
available capacities of the respective storage 
media are externally displayed based on infor- 
mation from the data block management 
means and the virtual disk management 
means. 

28. The file management apparatus of claim 2 includ- 
ing; 

a virtual disk management means for manag- 
ing sets of media numbers for identifying the 
storage media and data block numbers for 
identifying the data blocks on the respective 
storage media, and the corresponding virtual 
data block numbers for identifying the data 
blocks on all the storage media, converting, for 
a writing request to the data block specified by 
the virtual data block number, the virtual data 
block number of the requested data block into 
the corresponding media number and data 
block number, and performing writing to the 
data block with the obtained data block number 
on the storage medium with the obtained 
media number, using the storage media 
exchanging means and the data access 
device, wherein: 

the data block is specified by the virtual data 
block number in the data block management 
means and the data block allocation means; 
writing to the data block allocated by the data 
block allocation means is performed by the vir- 
tual disk management means; and 
when an input specifying the storage medium 
for writing is given from the outside at the file 
writing, the specified storage medium is 
selected as a medium for writing, in place of the 
storage medium having the most unused data 
blocks. 

29. A file management method used in an information 
processor using a media exchange type storage 
device comprising a plurality of storage media, at 
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least one data access device for recording and 
reproducing data to/from the storage media, and a 
storage media exchanging means for mounting and 
dismounting the arbitrary storage medium in/from 
the arbitrary data access device, as an external 5 
storage device, the file management method 
including: 



30. The file management method of claim 29 wherein 
the data block allocation process limits the data 30 
blocks allocated to the file to which the writing 
request has been given to a range of the data 
blocks on the selected storage medium. 

31. A recording medium containing a program for per- 35 
forming file management by a computer, which 
medium is readable by the computer, in an informa- 
tion processor using a media exchange type stor- 
age device comprising a plurality of storage media, 

at least one data access device for recording and 40 
reproducing data to/from the storage media, and a 
storage media exchanging means for mounting and 
dismounting the arbitrary storage medium in/from 
the arbitrary data access device, as an external 
storage device, the recording medium wherein: 45 



data blocks allocated by the data block alloca- 
tion process, using the storage media exchang- 
ing means and the data access device; and 
at the start of file writing, the storage medium 
having the most unused data blocks which are 
shown by the data block management process 
is selected as a disk to be written. 

32. The recording medium of claim 31 containing the 
program including the file management processes, 
wherein the data block allocation process limits the 
data blocks allocated to the file to which the writing 
request has been given to a range of the data 
blocks on the selected storage medium. 



a data block management process for dividing 
storage regions of the respective storage 10 
media into data blocks of fixed capacity and 
managing the use states of the divided data 
blocks; and 

a data block allocation process for allocating 
unused data blocks shown by the data block 15 
management process to a file to which a writ- 
ing request from the information processor has 
been given, wherein: 

data writing of the file to which the writing 
request has been given is performed to the 20 
data blocks allocated by the data block alloca- 
tion process, using the storage media exchang- 
ing means and the data access device; and 
at the start of file writing, the storage medium 
having the most unused data blocks which are 25 
shown by the data block management process 
is selected as a disk to be written. 



file management processes in the program 
include a data block management process for 
dividing storage regions of the respective stor- 
age media into data blocks of fixed capacity so 
and managing the use states of the divided 
data blocks, and a data block allocation proc- 
ess for allocating unused data blocks shown by 
the data block management process to a file to 
which a writing request from the information ss 
processor has been given; 
data writing of the file to which the writing 
request has been given is performed to the 
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Fig.2 



data block managemant table 1 1 1 



data block number 


use flag 


0 


used 


1 


used 


2 


unused 


3 


unused 


4 


used 


5 


used 


6 


used 


7 


used 


8 


unused 


9 


unused 


10 


unused 







Fig.3 

file management table 121 



1 



file name 


used data block number sequence 


file 1 


0,1 


file 2 


11,7, 12, 24 


file3 


4 


file 4 


5, 6, 13 
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data block corresponding table 21 1 



data block number 


optical disk 
number 


calculating expression 
of real data block number 


0—999 


MO 


data block number • 0 


1000—1999 


M1 


data block number - 1000 


2000—2999 


M2 


data block number - 2000 


3000—3999 


M3 


data block number - 3000 


4000—4999 


M4 


data block number - 4000 


5000—5999 


M5 


data block number - 5000 









optical disk management table (by disk) 221 a 



optical disk number 


current position 


MO 


storage slot 0 


M1 


storage slot 1 


M2 


storage slot 2 


M3 


drive DO 


M4 


storage slot 4 


M5 


storage slot 5 


M6 


storage slot 6 


M7 


drive D1 


M8 


storage slot 8 


M9 


storage slot 9 



Fig.5 (b) 

optical disk management table (by drive) 221b 



drive number 


optical disk number 


command accept time 


DO 


M3 


96/12/01 19:05 


D1 


M7 


96/12/03 09:24 


D2 


no disk 




D3 


no disk 
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(File writing ^ 
start J 



Select optical disk having the 
largest unused data block number 



S101 



S102 



Examine 
"whether unused data blocks" 
,are present on selected optica^ 
disk or not 



i YES 



S103 



Select one from among unused data 

blocks on selected optical disk/ 
Update data block management table 



S104 



Allocate selected data block to file 
to be written/ 
Update file management table 



S105 



Write file data to 
allocated data block 



S106 



YES 




S108 
_± 

File writing error 
(shortage of 
capacity) 
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Fig.8 

disk access management table 131 



optical disk 
number 


access state 


MO 


no access 


M1 


no access 


M2 


no access 


M3 


writing 


M4 


no access 


M5 


no access 


M6 


no access 


M7 


writing 


M8 


no access 


M9 


no access 
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C File writing A 
y start J 



S202 



Select optical disk having the 
largest unused data block number 


-wS201 


— ^Examine ^--^^^ 
- >- vvhether another file fs being - 


YES 



disk or not 
NOl 



Change access state of selected 
optical disk in disk access 
management table to 'writing' 



S203 



Examine ^ 
whether unused data blocks 
are present on selected optical 
^ disk or not ^ 

YES 



S204 



Select one from among unused data 

blocks on selected optical disk/ 
Update data block management table 



Allocate selected data block to file 
to be written/ 
Update file management table 



-S205 



S206 



Write file data to 
allocated data block 



-S207 



YES 




Change access state of selected 

optical disk In disk access 
management table to 'no access' 



— I 

C File writing 
completion J 



S211 



Change access state of 
selected optical disk in 
disk access management 
table to 'no access* 



S212 



S210 



File writing error ] 
(shortage of 
capacity) 
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Fig.10 



(File writing \ 
start J 



Select optical disk having the 
largest unused data block number 



S302 



Examine 
"whether another file is being 
written to selected optical 
.disk or noL 

NO 



S301 



YES 



S311 

i 



Change access state of selected 
optical disk in disk access 
management table to 'writing* 



S303 



(File writing N 
abortion J 



S304 



Examine _ 
whether unused data blocks 
are present on selected optical 
^ disk or not ^ 

YES 



Select one from among unused data 

blocks on selected optical disk/ 
Update data block management table 



Allocate selected data block to file 
to be written/ 
Update file management table 



S305 



S306 



Write file data to 
allocated data block 



S307 



YES 




Change access state of selected 

optical disk in disk access 
management table to 'no access 1 



S312 



Change access state of 
selected optical disk in 
disk access management 
table to 'no access' 



S313 



f File writing 
\^ completion y 



S310 



File writing error 
(shortage of 
capacity) 
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Fig.11 



CFile writing ^ 
start J 



Select optical disk having the 
largest unused data block number 



S401 



S402 



Examine ^, 
whether unused data blocks* 
^are present on selected optica^ 
disk or not 



NO 



S403 



Select one from among unused data 
blocks on selected optical disk/ 
Update data block 
management table 



Allocate selected data block to file 
to be written/ 
Update file management table 



S404 



S405 



Examine _ 
whether another file is being 
read from selected optical 
disk or not 

NOl 



YES 



Write file data to 
allocated data block 



YES 




S409 



File writing error t 
(shortage of 
capacity) J 
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Fig.13 



drive access management table 132 
4 



drive number 


access state 


DO 


used 


D1 


used 


D2 


unused 


D3 


unused 
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Fig.14 



(File writing ^\ 
start J 



Select optical disk having the 
largest unused data block number 



S501 



S502 




Select one of unused optical disk drives 



-S503 



Change access state of selected optical disk drive 
in drive access management table to 'used' 



S504 



Mount selected optical disk in 
selected optical disk drive 



S505 



S506 



Examine 
"whether unused data blocks" 
are present on selected optica^ 
w disk or not ^ 

YES 



Select one from among unused data 

blocks on selected optical disk/ 
Update data block management table 
i 



Allocate selected data block to file 
to be written/ 
Update file management table 



Write file data to 
allocated data block 



S510 



Examine 
whether file data to be written 
YES ^-^^ remains or not 

NO" 



Change access state of 
selected drive in drive access 
management table to 'unused ' 



NO 




-S507 




S508 




S509 


S513 


Change access state of 
selected drive in drive access 
management table to 'unused ' 




S514 



CFile writing >r — - 
completion ) 



S512 



File writing error 
(shortage of 
capacity) 
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Fig.15 



C File writing "\ 
start J 



S602 



Select optical disk having the 
largest unused data block number 


-^S601 I 




Select optical disk having 

the second largest 
unused data block number 





whether another file is being 
^written to selected optical 
^iskornoL 

NO 1 



Change access state of selected 
optical disk in disk access 
management table to 'writing' 



YES 



S604 



S605 



Examine 
whether unused data blocks 
^are present on selected optical 
disk or not ^ 

YES 



Select one from among unused data 

blocks on selected optical disk/ 
Update data block management table 



Allocate selected data block to file 
to be written/ 
Update file management table 



S606 



-S607 



Write file data to 
allocated data block 



S608 



YES 



^ S609 

Examine 
whether file data to be written" 
remains or not 



Change access state of selected 

optical disk in disk access 
management table to *no access* 



S612 



Change access state of 
selected optical disk in 
disk access management 
table to 'no access' 



S613 



CFile writing "V^ 
completion J 



S611 



File writing erron 
(shortage of 
capacity) 
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Fig.16 



C File writing 
start J 



Select optical disk having the 
largest unused data block number 



S701 



S703 



S702 




Select optical disk having 
the second largest unused 
data block number 



YES 



NO 



Select one from among unused data 

blocks on selected optical disk/ 
Update data block management table 



Allocate selected data block to file 
to be written/ 
Update file management table 



I 



-S705 



-S706 



Write file data to 
allocated data block 



S707 



S708 



YES 




S710 



File writing erroq 
(shortage of 
capacity) 
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Fig.18 



disk access management table 131 



optical disk 
number 


access state 


allocation state 


MO 


no access 


allocated 


M1 


no access 


unallocated 


M2 


no access 


unallocated 


M3 


accessed 


unallocated 


M4 


no access 


unallocated 


M5 


no access 


unallocated 


M6 


no access 


unallocated 


M7 


accessed 


allocated 


M8 


no access 


unallocated 


M9 


no access 


unallocated 
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Fig.19 



(Data block "\ 
allocation start J 



Select optical disk having the 
largest unused data block number 



S801 



S802 



YES 



Examine 
whether selected optical disk is 
being allocated or noj 



Change allocation state of selected 
optical disk in disk access 
management table to 'allocated' 



S803 



Examine 
'whether unused data blocks^ 
jare present on selected optical 
^ disk or not ^ 



S804 



NO 



Select one from among unused data 

blocks on selected optical disk/ 
Update data block management table 



Allocate selected data block to file 
to be written/ 
Update file management table 



S805 



S806 



S807 



smaller than 
file size 



Compare 
total size of allocated data 
with file size 



S808 



equal to or larger 
than file size 



Change allocation state of 
selected optical disk in disk access 
management table to 'unallocated* 



S810 



Change allocation state of 
selected optical disk in 
disk access management table 
to 'unallocated 1 



S809 } a ta block allocation^ 
completion/ 
Proceed to file data 
^ writing 



S811 



File writing error 
(shortage of 
capacity) 
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Change access state of selected 

optical disk In disk access 
management table to 'accessed 1 



S902 



S903 



Examine _ 
[wherther unused optical disk drives 

..arepresent orngt^-^ — ~~ \\q 

YES 



Select one of unused optical disk drives 



Change access state of selected optical disk drive 
in drive access management table to 'used 1 



S904 
> S905 



Mount selected optical disk in 
selected optical disk drive 



Write file data to 
allocated data block 



S906 



S907 



S908 



YES 



Examine 
"whether file data to be written* 
remains or not 



NO 



Change access state of selected 

optical disk in disk access 
management table to 'no access* 



S909 



Change access state of 
selected drive in drive access 
management table to 'unused ' 



S910 



File data 
writing completion 




S911 
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Fig.21 



drive access management table 132 



drive number 


access state 


reservation state 


DO 


used 


unreserved 


D1 


used 


unreserved 


D2 


unused 


unreserved 


D3 


unused 


unreserved 
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File data A 

^"9^1 / S100 i 

Examine 

whether selected optical disk is beinc 
.accessed or noL 

NO 



YES 



Change access state of selected 

optical disk in disk access 
management table to 'accessed ' 



Reserve drive in which 
selected optical disk 
is mounted 



S1003 



Examine whether _ 
selected optical disk is mounted 
in any drive or not 



YES 



NO 



S1004 



NO 



Examine ^ 

jwheriher unused optical disk drives 
^are present or nqt^— -~ 

^E_i S1005 



^ Examine _ 
whether selected optical 
Jisk is being accessed, 
or not 

NO 



S1014 



S1015 



YES 



Change access state of selected 

optical disk in disk access 
management table to 'accessed ' 



.S1016 



I Select one of unused optical disk drives 



Change access state of selected optical disk drive If 
in drive access management table to 'used' | 



_ Examine ^ 
whether selected drive is 

^7^-— use<j or no 
S1006 



S1017 
unused 



used 



Mount selected optical disk in 
selected optical disk drive 



S1007 



S1018 

L_ 



S1019 



Change access state of 
selected drive In drive 
management table to 'used ' 



Cancel reservation of selected drive 



Write file data to 
allocated data block 



.S1008 



S1009 




YES 



S1011 



Change access state of selected 

optical disk in disk access 
management table to 'no access* 



Examine 
vhether selected drive is reserves 
^or noL 
NO* 



-S1010 



YES 



Change access state of 
selected drive in drive access 
management table to 'unused ' 



S1012 



( File data V^- 
^writing completion J 



S1013 
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Fig.23 



File writing 
start 



S1110 



Examine 
whether optical disk specification" 
request han been inputs 
*"*^^or not 



Select specified optical disk 



S1102 _ 

Examine 
"whether unused data blocks* 
.are present on selected optica^ 
disk or not 



YES 



S1111 



Select optical disk having the 
largest unused data block number 



YES 



Select one from among unused data 
blocks on selected optical disk/ 
Update data block 
management table 



S1104 



Allocate selected data block to file 
to be written/ 
Update file management table 



if 



S1105 



Write file data to 
allocated data block 



S1106 




S1108 



1 



File writing erroM 
(shortage of 
capacity) J 
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Fig.24 Prior Art 




Select one unused data block / 
Update data block 
management table 



Allocate selected data block to file 
to be written/ 
Update file management table 



S1202 



S1203 



Write file data to 
allocated data block 



S1204 



S1205 



YES 




S1207 



1 



File writing error 
(shortage of 
capacity) 
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Fig.25 



disk access management table 131 



optical disk number 


access state 


MO 


no access 


M1 


no access 


M2 


no access 


M3 


reading 


M4 


no access 


M5 


no access 


M6 


no access 


M7 


reading 


M8 


no access 


M9 


no access 
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